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Lesson 1 - Computer Concepts 



Ob lective : Upon successful completion of this lesson< 
students uill be able to: 

- Describe some main components of the CPU and define related 
terminology. 

- Define what registers are and how they are organized and used on 
Prime computers. 

- Describe the basic components of the operating system and how they 
relate to the hardware. 
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Registers and the PC 



Registers - High speed memory locations (on the CPU board) 
as work areas for the CPU. Each register contains 32 bits, 
are organized into Register Sets <RSx), each containing 32 
registers. All of the register sets together constitute the 
register file. 



used 
They 



o The Register File: 



2250 
750 

850 (2) 
any 
older 



RSO 


RSI 


RS2 


RS3 


Micro code 


DMA channels 


Current 


1 
CRSl I 


scratch 




Register 
Set #0 
(CRSO) 

„. _ 


1 

I 

! 

1 
1 

! 



R54 



R55 



RS6 



RS7 



9950 
9750 
9755 
9955 
9955-11 



RS8 



R59 



R510 



RSll 



2350 
2450 
2550 
2655 
9650 
9655 
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- Virtual 5\'i. ^^e> 



Process Exchange 

- Scheduling 
Program Environment 
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Softhjare Operation 

o In order for a program to execute on a computer, all languages 

must be broken down into machine level (binary) information. This 
information can be divided into three main components. 

- INSTRUCTIONS 

- DATA 

- ADDRESSES 

Instructions - Instructions tell the machine to do something. 
They usually affect a register or a memory location. 

Data - Data is information stored in memory for use by a 

program. It can be numeric (integer, floating point, etc) or 
character (ASCII, EBCDIC). 

Addresses - An address points to either an instruction, 

data, or another address. Addresses are usually calculated by 
the CPU from information supplied by an instruction. The end 
result is called the Effective Address (EA). 

Instructions, data, and addresses are distinguished by the way 
in uhich they are used. 
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Lesson 2 - Memory Management 

Ob lectives : Upon successful completion of this lesson* students 
uill be able to: 

- Explain how Cache Memory reduces the effective memory access time 
for memory reference instuctions. 

- Describe houi interleaving and uiide-uiord memory fetches work, and the 
benefits of each. 

- Explain how virtual memory is organized. 

- Explain how a virtual address is translated into a physical address. 

- Describe the function of the STLB. 
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Effective Memoru Access Times 



Effective Memory Access Time: 

- Cache Hit-rate 

- Cache Access Time 

- Main Memory Access Time 



Assuming: 

- same locality of reference on all systems. 

- all memory boards are interleaved. 

- main memory access times are the same on all systems. 
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access time 
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105 ns. 



84 ns. 



58 ns. 
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Interleaving 



CPU 



CACHE 
MEMORY 



BMA 



BMD 



BMC 



EVEN addresses 



4 6 8 10 12 



ODD addresses 



1 3 5 7 9 11 13 



- Interleaving is implemented using two identical boards. 

- The same location is fetched off of both boards resulting in 32 
bits transfered to cache for one memory fetch. 

- \MB-tmemory boards are self-interleaving. VF copp-o^.t^o £c«e<*-TUw^» f^j^ ,i 
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wide~u<oT'd MeiTiO'Tlj 




BMA 



BMD 



BMC 



Addresses 



j0)l 23456789 10 



- The word <16 bits) requested is sent to cache via the data bus. 

- The next u»ord (16 bits) is sent to cache_v ia the ..address bus. 

- The 9750.9755,9950,9955. and 9955-11 do not use wide-word. They 
all have a 32 bit data bus. 

- Wide-word and interleaving result in 4 words (64 bits) in cache 
from a single fetch. 
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Cache Benefit Example 



Here is an example of a 
INTEGER»2 ARRAY (3), 
DATA ARRAY/ lOi 5. 15/ 
DATA MAX/0/ 
DO 100 INDEX =1,3 

100 IF < ARRAY ( INDEX ). GT. MAX) 
PRINT *i MAX 



FTN program 
MAXi INDEX 



fragment : 



/♦ INITIALIZE ARRAY VALUES 
/* O IS SMALLEST NON-NEG INTEGER 
/♦ FOR ALL 3 ARRAY VALUES 
MAX = ARRAY (INDEX) 



The expanded generic assembly language might look like this: 



92 
93 
94 
95 
96 



A-register = 1 
INDEX = A-register 
Go To instruction at 
INDEX = INDEX + 1 



98 



97 A-register = INDEX 



98 
99 
100 
101 
102 
103 
104 
105 

200 
300 
400 
401 
402 
403 



If A-register <= 3/ Skip 

Go To instruction at 105 

X-register = A-register 

A-register = ARRAY- 1 + X-register 

If A-register <= MAX' Skip 

MAX = A-register 

Go To instruction at 96 

Print MAX 
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r-x-ha MomnTii Fitamplp — continucd 



R = memory reference Read 
I - Instruction 



1st time 



R I 93 

R I 94 

W D 300 C INDEX 3 

R I 95 (jump) 



R 


I 


98 


(skip) 


R 
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200 


C33 


R 




100 




R 




101 




R 
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401 


C ARRAY ( 


R 




102 




R 




400 


CMAX3 


R 
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W 


D 


400 


CMAX3 


R 




104 


( jump ) 



1)3 



\A = memory 
D = Data 



reference Write 



R 
R 
U 
R 
R 
R 
R 

R 
R 
R 
R 
R 



2nd time_ 
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D 
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D 

I 
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D 
I 
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96 

300 
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97 

300 

98 

200 

100 
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402 
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400 



C INDEX 3 
C INDEX 3 

CINDEX3 
(skip) 



C(2)3 
(skip) 



3rd time 



R I 96 

R D 300 

W D 300 

R I 97 

R D 300 

R I 98 (skip) 

R D 200 



R I 104 (jump) 



R 
R 
R 
R 
R 
R 
M 
R 



100 
101 
403 
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400 
103 
400 
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4th time 



R 
R 
\A 
R 
R 
R 
R 
R 
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I 
D 
I 
D 
I 



96 

300 

300 
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300 

98 

200 

99 (jump) 



C(3)3 



(jump) R I 105 
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Virtual Memory 




a PAGE is a manageable piece of data 



PHYSICAL MEMORY PAGE 
DISK RECORD (DATA) 



= 1024(15 BIT) WORDS 
= 1024 (16 BIT) WORDS 
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50-Seri85 Virtual Memoru Space 
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Virtual Memoru Delineation 
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VIRTUAL ADDRESS 



USER "SEES" 



SEGMENT 4II3 WIR» 4 



VIRTUAL ADDRESS 



HARDWARE "SEES": 



•TAR 2 SEGMENT %%%Z PAGE WORD 4 
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Segment Descriptors 



SDT - SEGMENT DESCRIPTOR TABLE; ABST^ T^--^^ ^ Di?%c^^, 
^OF ALL THE SEGMENTS IN A SPECIFIC DTAR. 
EVERY DTAR HAS AN SDT. 



\ 






SDT FOR DTAR2 


SDWO 


(SEG 4000) 








SDW3 


(SEG 4003) 








SDW 1 33 


(SEG 41 33) 








SDW 523 


(SEG 4523) 


5" !>..<>:'.. 3.02.4 



-^ Vv^n> f/^f 



\^^H K ^1 <i,\T 



SDW - SEGMENT DESCRIPTOR WORD: INFORMATION 
ABOUT A PARTICULAR SEGMENT. IT SHOWS: 

- IF THE SEGMENT IS USED OR UNUSED 



- THE ACCESS RULES FOR THE SEGMENT 

- PflNTER Ti A LIST tF THAT SEGMENT 's 
§4 PAGES 



PRIMOS REV. 20. 2 



- 12 



September 11< 1986 



CE1025 - SA0S32 



MEMORY MANAGEMENT 



Page Map Table 



PMT 



PAGE MAP TABLE: A LIST OF ALL 
64 PAGES IN A SPECIFIC SEGMENT. 
A PMT IS ALSO KNOWN AS AN HMAP. 












5T,S = ^\(\x s§lrSAva 



PMT ENTRY - CONTAINS INFORMATION ABOUT 
A SPECIFIC VIRTUAL PAGE. IT 
SHOWS WHERE THE PAGE IS, 
PHYSICAL MEMORY AND/OR DISK 






IF THE PAGE IS IN PHYSICAL MEMORY, 
THE PMT ENTRY ALSO SHiWS: 

- HtW OFTEN THE PAGE IS USED ^^-^ ^^ 

- WHETHER OR NOT IT IS PAGEABLE '^I'l^ ^'"^ 

- IF IT HAS BEEN MODIFIED - rxoo»<=.^&'^ 

- THE PHYSICAL PAGE NUMBER 



PMT FOR SEGMENT 4003 



PMT ENTRY - 


PAGE 


PMT ENTRY - 


PAGE 1 




PMT ENTRY - 


PAGE 17 




PMT ENTRY - 


PAGE 36 








PMT ENTRY - 


PAGE 55 




PMT ENTRY - 


■ PAGE 63 
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Memoru Map 



riAIN MEMORY 
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ppn 1 FULL 
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FULL 
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^KKi^ oo-r 
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CALL PAGE 

HANDLING 

ROUTINE 
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PAVCTR 



CHECK MMAP 

FOR VACANT 

PHYS PAGE 



FILL INPPN 

IN PAGE'S 

PMT ENTRY 
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ppnl 


FULL 






ppn 18 


EMPTY 
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EMPTY 






ppn 47 


EMPTY 






ppn 54 


EMPTY 
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READ PAGE 
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DISK 
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STLB t. Cache Validation 

MAIN MEMORY 



□□□□□□□□□OnCDGDCDDODDDDr 

n -,- , _ n - onnnnnnc 
D PG 1 7 n DCDDonnr 

nCDnOD DODDDDDL 

DDDCnD OOnDDDDC 

DGDOnC 4 HI DDGDnDCIC 

DDDnOD CDDDDODr 

DDnODC DDCDDDO 

CDDDGO GDODDDD 

DDGGDo 1 1 g onnnnoGi 

nnonno ^ ' ^ oonnnnnB 

ODCDDD DnnnDccr 

GDDDnn CGCcnnc 

ODnnOG 1 023 DDOOnCOC 

DDnnnnonnnnnnnnDDDonDnnc 

ODDnonDDnODDOnDDDDCDDDDr 

DDnnnGDcnDCODDnnDnnnDDDt 

DDnncDDnnoDnconnDnDnDnn 

iDDnnnDDnnnnnnnnnDncDDDC] 



CPU 






STLB 






DTAR2 SEGMENT 0003 PAGE 



PPN 17 



V 



/ / / " 



\\\\\\\%\\\\\\\ 

Z/^//^*'/^///// 



N \ \ \ \ N N \ N N \ \ N UftL-rlL \\\\\\N\N>\NN\\ 



\\\\\\N\\ \^ 

\N\\\\\\\\ 
\\\S\\\S\\ 
\X\\\\\\\\ 



PPN 1 7 -WORD 4 HI 



X\\\\\\\\N 



\N\\\\\\\N\ 
%\X\\\\\\\\ 
X\\X\\N\X\\ 

xxxxxxxxxxx 
<xx///xy/xx 
xxxxxxxxxxx 

xxxxxxxxxxx 

xxxxxxxxxxx 

xxxxxxxxxxx 

xxxxxxxxxxx 

////////Xi'X 
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Flushing the STLB 



VIRTUAL ADDRESS 



DTAR 2 SEGMENT 0003 PAGE WORD 4 



STLB 



DTAR 2 SEGMENT 0003 PAGE 



PHYSICAL PAGE 17 
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r "f 
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IDnDDCDDnnnnnonOODDOnni 
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ID DDDDDDDDDDDDDOI 

ID . ui DDDDDDDDDDDDDDI 

ID 4 HI DnDDDDDDDDDDDDI 

ID DDDDDDDDDDDDDD 

ID 1 023 DDDDDDDDDDDDDD 

IDDDDDDDDDDDDDDDDDDDDD 

JDDDDDDDDDDDDDDDDDDDDDi 

IDDDDDDDDDDDDDDDDDDDDDI 

IDDDDDDDDDDDDDDDDDDDDD 

IDDDDDDDDDDDDDDDDDDDDD 
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Memoru Manaoement Exercise 

DIRECTIONS : Circle the best answer to each question. 

1. Which factor does not affect the cache hit rate? 
A. Size of cache. 
CS^ Number of users. 

C. "Locality of reference. " 

D. Size of memory fetch. 



2. The fast speed of cache and the cache hit rate improve 
performance by: 

A. Increasing the effective memory access \}.me. 
(S'. Reducing the effective memory access time . 

C. Increasing the address translation time . 

D. Reducing the address translation time . 



3. The main reason for interleaved memory is: 

(S>. To increase the size of a memory fetch, --^spe^^jo 

B. To pair up memory boards. 

C. To increase the locality of reference. 

D. To ship data up the address bus. 

E. None of the above. 



Which of the following statements about virtual memory is NOT 

true? 

A. It is divided into segments. 

B. It is implemented using paging and address translation. 

C. It is the memory addressing range available to programmers. 

D. It allows the combined size of all executing programs to be 
larger than main memory. 

(£) It is entirely allocated at coldstart. 



5. The maximum number of segments PRIMOS Rev 20.2 can support is: 

A. 128. 

B. 1022. 

C. 4096. 
8192. 



® 
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Page faults are detected during: 

A. Cache hits. 

B. STLB hits. 

C. Process exchange 
(^. Address translation 

E. All of the above 



7. A page fault <with PREPAG = 3) can result in: 



^. to 4 actual 

B. 1 to 4 actual 

C. Aluays 2 disk 

D. Aluays 4 disk 



disk I/Os. 
disk I/Os. 
I/Os. 
I/Os. 




CONFIG directive NSEG: 
Specifies how big the SDTs uill be. 

Specifies the range of DTAR2 segments for all users. 
Mill allocate NSEG number of total segments. 
Will put a limit on the number of PMTs which can be 
allocated on the system. 



An SDT describes: 
_^A. All the enabled segments on the system. 
'~~y^:K}i^ All the enabled segments within a DTAR. 

<3- All the pages within a segment. 
D. None of the above. 



10. Wiring a page: 

A. Means it cannot be shared. 

B. Is accomplished in the STLB. 
t£). Means it is never paged. 

D. Removes an entry from the MMAP. 

E. Both (B. ) and (C. ) are true. 
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Lesson 3 - Process Exchange and Scheduling. 



Ob lectives : Upon successful completion of this lesson, students 
mill be able to: 

- Describe the basic states of a process. 

- Describe the operation of the Dispatcher and process exchange. 

- Describe how an external interrupt can put a process into operation. 

- Describe the purpose of the HOLD queues and the operation of the 
Scheduler. 
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Process State Diagram 



^^$P^Tt:^1 



^^vjf^TJ- 




=^r^ Pfir:C^^^ Oo.-'r^Tc,^?) 







IF troJ *«^ SiLis-c<JT7K)V hfiJO -v nrHKeP PBioft-.N' fdoci'SS. <5■^■T«^S 



?^^<«r^ f (voc«^ K«»oer - >.i:rrfi- g <t^v<:7^»-*' enfvt^fi- f^Mn)«_o<^ 

nvK>oC- ri'^-^ •5t-ic€ <^o-' f^^ ^uT "c?i-> Htx-^' fv\»vjib«i. -sm-**^ ^f^»«-ou*€»» 
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Fr»cess Exchante 
3 Data Structures 2 Instructions 

3) lj~>fhiT fc'sT 



- h*<J>^^^<s- -POO'S. Pfiotss-s cnCMAr-Wi 

<TkV(3S »<oi;«- !-L^6^ STtS^- S '- flS 
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Process Control Block (PCB) 



l',3 P7!r'^*°^ (jv-^m-s 



LEVEL (PRIORITY) 



LINK 7"° ^'i^T- Pc-CiwM"* 



"Svr^M 



POINTER TO WAIT LIST «„ ,«^ 



c^.tv49^ fMbJB^... ABORT FLAGS 



^'>JC<^ vo^^t^ 



PROCESS ELAPSED TIMER 



po'^nafZ. T° " DTAR 2 3^7 



DTAR 3 



/f^r^ocTiA^' PROCESS INTERVAL TIMER 



KEYS 



•*» (V A/ (V 



'V 

<V 
'■J 

V 



V 






pc6-<^ .^/^^ v-' ^CxH C^^C)! 



■ £. g ^f<?.|0<^tT'i' 






jpjo -H U'^fi*^ ^x)(^^^^ too 






FRIMiS REV. 2«. 2 



September 11> 1986 



CE1025 - SA0S32 



PROCESS EXCHANGE 



Readu List Prioritu Order 



PRIORITY 



highest 



itffil 



St 



^ •?>i'?S v^i#5^ 



Reserved for sustem use wy^ MgTAnA^^ 



CLOCK PROCESS / FNTSTOP - ?fo s v.^'> a/KK^ref 



AMLC PROCESS ( AMLDIM. ASYNDM) 



SMLC PROCESS (SLCDIM. SLXDIW) s<»..e/Mi>t c 



IPQIPC> IPQB5P PR>CESSES ^^""^"'^ -I'M^fjt.se^^ <:o>^^^.^>jK 



MPC PROCESSES (MPCDIM, MP2DIM) 



VERSATEC PROCESS. HPC--4 



RING NET CONTROLLER PROCESS 



DISK PROCESS t>rSK^^?>r-^i° 



NETHAN 

1 SUPERVISOR PROCESS - (-8»N-got-& 



1 USER LEVEL 3 



\ USER LEVEL 2 



1 USER LEVEL 1 (DEFAULT LEVEL) 



I USER LEVEL 



I IDLE LEVEL 



\ SUSPEND LEVEL 



t BKIPCB (BACKSTOP 1) / 
] END OF READY LIST = 1 



BK2PCB (BACKSTOP 2) 






^iPtl 









/\(V\». 



e L.^^t,«5-- en - rf^^^*^7^^(^--T^,vS MrS^..rr- l/cHArt. ^(.oo ^ <^uo ,Mr/ss^ 
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Ulait List (Semaphore) 



->i COUNTER 
! BOL 



PCB 



PCB 



LEVEL 



LINK 



WLSN 
MLMN 






LEVEL 



WLSN 
WLWN 






UAIT <semaphore name> 
access semaphore 
count = count + 1 
if count > 

then PCB — > Wait List 
else process continues 



NOTIFY <semaDhore name> 
access semaphore 
count = count - 1 
first PCB — > Ready List 




H (ifP. >*. C0/^£<>' 



^1 
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Sustem Locks 
Each lock consists of the following data structure: 



i COUNTER i 

! POINTER i READER'S Wait Semaphore 



! COUNTER ! 

I POINTER I WRITER'S Wait Semaphore 



! USAGE Counter ! 



! PRIORITY ! 

Locks will allow N readers or 1 writer. 

A writer will wait on the writers semaphore if there are any active 
readers or an active writer. 

A reader will wait on the readers semaphore if there is an active 
writer or if a writer is waiting. 

When the USAGE counter is equal to 

the lock is free (available) 
+N there are N active readers 
-1 there is one active writer 

Priority is used to force an order to avoid deadly embrace situations. 
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PPA 



Readu List Example 1 



DISK 



DSKPCB 



PPB 



LEVEL 1 



USER 






CLOCK 


_ _ 
CLKPCB 


1 
1 

1 
i 

f 

1 
* 1 

\. -^ 

1 

\ 

1 
1 


DSKPCB 
DISK ! 
• 


^ USER 16 
^ 1 LEVEL 1 i 

1 USER 19 \^ 

— ■—'> — "^ 

BKSTP2 
! EKSTOP ; 
i ! 




AMLC 


_ _ 
AMLPCB 




SMLC 








»Nj r, 




DISK 


_DSKPCB 
DSKPCB 




*\ 


USER 2 
LEVEL 1 !- ^ 
USER 14 r 

BKSTP-1 
BKSTiP ! 
BKSTP2 ! 




LEVEL 2 






> USER 19 


LEVEL 1 


USER 2 
USER 19 


y\ LEVEL 1 

ri 


LEVEL 






^ *\* 


IDLE 








SUSPEND 








BACKSTOP 


BKSTPl 
BKSTP2 






1 


'V 


Af -Xr 
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PPA 



CLOCK 



Readu List Example 2 _ 



i 



CLKPCB 



PPB 



DISK 



DSKPCB 



CLOCK I 


CLKPCB _ 
CLKPCB 


AMLC 1 




AMLPCB 


SMLC I 

I 






f\ 


< ' 


DISK 1 


DSKPCB 
DSKPCB 


LEVEL 2 






LEVEL 1 


USER 2_ 
USER 19 


LEVEL 



1 


IDLE 


l_ _ 
! 


SUSPEND 


1 
1 


lACKSTDP 


1 BKSTPl 
1 BKSTP2 




1 1 



CLKPCB 
CLOCK 



DISK 





USER 


2 


LEVEL 


1 


USER 


16 



USER 16 
LEVEL 1 
USER 19 



USER 19 
LEVEL 1 



BKSTPl 
BKSTOP 
BKSTP2 



BKSTP2 
BKSTOP 
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Readu List 


Exa 
PPB 

1 

_ 1 

1 
»\» 

1 
_ 1 

_ 1 

J 

1 
_ 1 


mple 3 




PPA ! 


DISK 


! DSKPCB ! 


! LEVEL 1 1 

USER 16 
1 LEVEL 1 ! 
i USER 19 ! 

BKSTP2 
1 BKSTOP ! 
i 


USER 2 i 


«v 




DSKPCB 
! DISK 




CLOCK ! 


_ _! 
CLKPCB ! 




AMLC I 


! 
AMLPCB ' 




SMLC 








t\ 


tf «> 




DISK 


DSKPCB 
DSKPCB 






1 




f\ 


USER 2 
! LEVEL 1 
i USER 16 

•St 

! BKSTP 1 
1 ', BKSTOP 
1 ! BKSTP2 

1 A* 




LEVEL 2 






USER 19 


LEVEL 1 


USER 2 
USER 19 


! LEVEL 1 
1 


LEVEL 






•V 


IDLE 


I 
1 




SUSPEND 


' 
! 




BACKSTOP 


! BKSTP 1 
1 BKSTP2 






i 1 


A* A* 
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Readu List Example 4 



PPA 



LEVEL 1 



USER 



PPB 



LEVEL 1 



USER 16 



CLOCK I 



CLKPCB 


AMLC 1 



AMLPCB 


SMLC I 
1 






n 


» ' 


DISK I 



DSKPCB 


LEVEL 2 






LEVEL 1 


USER 2_ 
USER 19 


1 FVEL 






IDLE 



! 


SUSPEND 


1 
1 


BACKSTOP 


1 BKSTP1_ 
1 BKSTP2 




! 1 



USER 



LEVEL 1 
USER 16 



USER 16 
LEVEL 1 
USER 19 



USER 19 
LEVEL 1 



BKSTPl 
BKSTOP 
BKSTP2 



BKSTP2 
BKSTOP 
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Readu List Example 5 



PPA 



LEVEL 1 



USER 16 



PPB 



LEVEL 1 



USER 19 



CLOCK 

AMLC 

SMLC 

DISK 

LEVEL 2 
LEVEL 1 
LEVEL 
IDLE 
SUSPEND 
BACKSTOP 




CLKPCB 



AMLPCB 









DSKPCB 








_USER 16 
USER 19 














BKSTP 1 
BKSTP2 


1 



USER 16 
LEVEL 1 
USER 19 



USER 19 
LEVEL 1 



BKSTP 1 
BKSTOP 
BK5TP2 



BKSTP2 
BKSTOP 
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Readu List Example 6 



PPA 


CLOCK I 


CLKPCB ! 


'\t 




A* 


1 
1 ^ 

1 
■ _ 

1 

1 _ 
'V 

1 , 

1 
1 , 


CLKPCB 


CLOCK 


CLKPCB 
CLKPCB 




CLOCK 







AMLC 



AMLPCB 


» 


SMLC 


_ _ 





^ 


K " 


t/ 




DISK 



DSKPCB 




LEVEL 2 








USER 16 


LEVEL 1 


USER 16_ 
USER 19 


LEVEL 1 
USER 19 


LEVEL 








IDLE 








SUSPEND 






BKSTPl 


BACKSTOP 


l_ BKSTP1_ 
I BKSTP2 


BKSTOP 
BKSTP2 




I 1 





PPB 



! LEVEL 1 ! USER 16 i 



USER 19 
LEVEL 1 



BKSTP2 
BKSTOP 



•St 



PRIMDS REV. 20. 2 



- 13 



September 11> 1986 



CE1025 - SAQS32 



PROCESS EXCHANGE 



Readu List Example 7 



PPA 



CLOCK 



! CLKPCB 



PPB 



DISK 



! DSKPCB 



CLOCK I 


_CLKPCB 
CLKPCB 


AMLC I 


_ 
AMLPCB 


StILC 






r\ 


tf " 


DISK 


DSKPCB 
DSKPCB 


LEVEL 2 






LEVEL 1 


USER 16 
USER 19 


LEVEL 



1 


IDLE 



1 


SUSPEND 


! 



BACKSTOP 


1_ BKSTPl 
I BKSTP2 




1 1 



CLKPCB 
CLOCK 



DSKPCB 
DISK 



USER 16 
LEVEL 1 
USER 19 



BKSTPl 
BKSTOP 
BKSTP2 



USER 19 
LEVEL 1 



BKSTP2 
BKSTOP 
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Readu List Example B 



PPA 



DISK 



DSKPCB 



PPB 



! LEVEL 1 ! USER l<b ! 



CLOCK 
AMLC 

SMLC 

DISK 

LEVEL 2 
LEVEL 1 
LEVEL 
IDLE 
SUSPENB 
BACKSTOP 



CLKPCB 




AMLPCB 













!_DSKPCB 
! DSKPCB 



A_USER 16. 
I USER 19 






l_ 

l_ BKSTPl 
1 BKSTP2 
l_ 



1 



DSKPCB 



DISK 





USER 


16 


LEVEL 


1 


USER 


19 



BKSTPl 
BKSTOP 
BKSTP2 



USER 19 
LEVEL 1 



BK5TP2 
BKSTOP 
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Readu List Example 9 



PPA 



LEVEL 1 ! USER 16 ! 



PPB 



! LEVEL 1 ! USER 19 ! 



CLOCK I 



CLKPCB 


AMLC 




AMLPCB 


SMLC 







*1 


it ' 


DISK 



DSKPCB 


LEVEL 2 






LEVEL 1 


USER 16 
USER 19 


LEVEL 






IDLE 






SUSPEND 






ACKSTOP 


BKSTPl 
, BKSTP2 




! 1 



USER 16 
LEVEL 1 
USER 19 



BKSTPl 
BKSTOP 
BKSTP2 



USER 19 
LEVEL 1 



BKSTP2 
BKSTOP 
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Readu List 


Exa/no 


e 10 








PPB 

1 

1 
- » 

1 

1 
1 






PPA 1 


LEVEL 1 


! USER 19 I 


{ BKSTOP 

BKSTP2 
1 BKSTOP 
! 


1 BKSTP 1 


•V 




USER 19 
1 LEVEL 1 
! 




CLOCK 

1 
1 


_ _i 
CLKPCB I 




AMLC 

i 


! 
AMLPCB 1 




SMLC ! 

1 


1 
1 




*« 


J "N 




DISK 

«1 


_i 

DSKPCB 




LEVEL 2 








LEVEL 1 


USER 19_ 
USER 19 




LEVEL 






1 fyt 

1 BKSTP 1 
i 1 BKSTOP 

1 ! BKSTP2 

1 A> 




IDLE 


! 
! 




SUSPEND 



1 




BACKSTOP 


I BKSTP 1 
I BKSTP2 






! 1 


•\. A. 
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Readu List Example 11 



PPA 



BKSTOP 



BKSTPl 



PPB 



BKSTOP 



BK5TP2 



CLOCK 

AMLC 

SMLC 

DISK 

LEVEL 2 
LEVEL 1 
LEVEL 
IDLE 
SUSPEND 
BACKSTOP 




CLKPCB 




AMLPCB 









DSKPCB 









USER 19 


















BKSTPl 
BKSTP2 



1 



BKSTPl 
BKSTOP ! 
BKSTP2 ! 



BKSTP2 
BKSTOP 
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External Interrupts 

- There are three basic catagories of exceptions: 

Exceptions 

1) Interrupts. 

2) Checks. 

3) Faults. 

- An external interrupt is a method by which a controller can notify 
a process to the ready list. 

- Here is the basic sequence of events: 

1) Controller raises an interrupt request. 

2) CPU acknowledges interrupt. 

3) Controller ships CPU an address on BPA. .^'^^f«oc.o^ ^<'^icn 

4) CPU will save PC. PB, and KEYS in special registers^ and load 
address from controller into PC. J- -ErK>/«?^ pa»<^^si .MioiwrtL n-igrg,,^ ^^^_A.jr^T e<^^ 

5) CPU will now execute Phantom Interrupt Code (PIC). 

6) PIC usually consists of an INEC instruction which will: 

a. tell controller that interrupt is being serviced. 

b. notify an interrupt process to the ready list. 

c. restore the PC, PB, and keys. 
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Process State DiaQram 
Interactive User Processes 
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Scheduling Of Users 

- PRIMOS scheduling is based on tujo criteria. 

- PROCESS EXCHANGE 

- SCHEDULER which consists of: 

a. Backstop process 

b. SCHED subroutine. 

o The Backstop process is responsible for maintaining the 9 HOLD 
queues. It will bring one process at a time to the ready Ust. 

o SCHED responds to a PABORT subroutine call t. place a user PCB on 
one of 9 H«LD queues after it exhausts it's minor time-slice. 

o Here are the 9 HOLD queues: 

- HIPRIQ. high priority (interactive user finishes a command). 

- ELieO. eligibility (major time-slice remaining ) .o,<-t-a»/»/<w, ^^s, ^,^5^ sj^Py^^ 

- 5 LOPRIQs, l»uj priority (major time-slice exhausted). 

- LOPRI* 4. user level 4 (supervisor level). 

- L«PRI« 3, user level 3 

- L»PRI« 2. user level 2 

- LIPRI^ 1> user level 1 

- L«PRI« •» user level t 

- IlLEi, will be examined when ne ather precess is holding. 

- SUSPQi will net be examined. 
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PROCESS EXCHANGE 



Backstop Process 



.oee.\ 



iorii~^ Cot^^' 



Get notify count 
for level 4 



I 



LEVEL LOPFNY 



Store storting 
notify count 




Get notify count 

for next lower 

LOPRIQ 



NOTIFY 
HiPRIQ 



NOTIFY 
ELIGQ 



NOTIFY current 

LOPRIQ. incr- 

enrtent current 

notify count 
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Scheduling Example, 

HIPRIQ: ££ii 

ELIGQ: 



LDPRIQ 4: 
3: 
2: 
1: 
0: 

IDLEQ: 
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Pro cgs£ Exchanoe and Scheduling Exerc ire 



The backstop process 



A. 
B. 
C. 
D. 
O 



Is the same as the dispatcher. 

Is (libat controls pacing on the system. 

Interrupts the CPU when a WAIT instruction is detected 

Maintains the STlS. 

None of the above 



wait-' circle on the process state diagram, you are 



When m the 

waiting for: 

A. The CPU. 

B. A major time-slice end 
(C^ Some su?;tem resource. 

D. The backstop process. 

E. None of the above. 



When does the backstop process get executed? 



Pight after the clock 

When it issues a NOTIFY. 

When the Hold queues are empty. 

When it's the highest priority process on 

Every Tuesday, whether we need to or not. 




the ready li=t 




The NtTIFY instruction: 



A. 
■ . 
C. 

B. 



Initiates a DMx request. 
Indicates a cache and STLB miss. 
Notifies the scheduler that a process i" 

state. 

Indicates a time-slice end. 

Can put a process back on the ready list. 



in the Hold 



A leadly 
A. 
B. 



<^ 



n. 

E. 



Embrace is: 

More than one process waiting on a semaphore. 

A semaphore wi th a negat i ve c ounter . 

Two processes waiting for resources which the other 

owns. 

A NOTIFY to an empty system lock. 

None of the above 
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SCHEDULING EXERCISE 



6. The dispatcher; 

(^. Is responsible for saving and restoring V^ 
B. Issues ^40TIFVi to processes in the "wait" 
Maintains the Hold Queues. 

la a software process. 



•gister sets 
state 



None of the above. 



7. 



Wh en a 
A. 



processes minor timeslice expires: 
It is put on the ready list. 
It goes to the ELIGQ. 

:-^r to one of the LOPRIQs. 



1. 
(P 

A writer 
A. 



It 3 = 

It goes to HIPRIQ 

Either (B > or (C 



)/ depending on the m*j«r timeslice. 




t» a system resource: 

Always preempts active readers. 

Always must wait. 

Waits if there are active readers. 

Can NOTIFY the reader semaphore. K'^ OoS-s.'^ V c>-^ ■ ,y 

Both C fy. D are true 



A PCB doss not contain: 

A. The current remaining minor timeslice. 

B. The addressing mode that the process is running, 

C. Flags which show the state of the process. 
(^ A WAIT instruction. 

E. A link word to other PCBs. 



10. If we have 25 widgets available on the system, and we want to set 
up a wait list to guarantee that the 24th process to want a widget 
will wait, we would initialize the counter to a 
A. 
(£> -25 



C. 25 

D. -1 

E. none of 



the above. 
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Lesson 4 - Direct Memory Transfer Input/Output 

Ob lectives : Upon successful completion of this lesson, students 
ujill be able to: 

- lescrike the Prime imp lementat ien .f lirect Mem.ry Transfer. 

- Explain the concept ©f I/» ban^wiith. 

- Explain hotu burst-mode DMA transfers increase I/O bandwidth. 
Explain DMA overruns 
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Direct Memoru Data Transfers 

On Prime machines, there are two methods employed to transfer data 
between I/O devices and main memory: 

1) PIO instructions 

2) DMx microcode 

o PIO instructions are a group of assembly (PMA) level instructions 

which can transfer 1 16-bit word to or from controllers/ plus perfor 



m 



control operations. These instructions are used primarily for 
control purposes. 

Dlix microcode is used to do bulk data transfers. When a controller 
signals a DMx request, the CPU will execute a microcode trap. The 
trap will suspend the currently executing process an# he§in t« 
execute DMx microcode. To do the transfer, the CPU must know two 
pieces of information; the location of the data buffer and the 
amount of data to transfer. This information is typically stored 
in a "channel". 

There are four types of DMx: 

1. DMA, Direct Mem»ry Access ©•(^«- 

2. DMC, Direct Memory Channel 

3. DMT, Direct Memory Transfer 

4. DMQ, Direct Memory Queue 

Each method has advantages and disadvantages in terms of speed, 
volume and control features and so form a comprehensive range of 
me thods. 
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I#TLB Address Translation 

« I«TLB - Since »Mx uses virtual addresses when addressing memory, 
we want to guarantee that the addresses will be pre-translated m 
order to avoid doing full address translations. The I/O Table 
Lookaside Buffer is specific for segment and must be initialxied 
before each DMx transfer is started. 
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DMA Transfer 
1. SET UP FOR DMA 

2 CONTROLLER READS FROM DEVICE INTO BUFFER 



3- 44HB^J- BUrr C R ID FULL . CONTROLLER RAISES DMx REQUEST 



U-t-1 i,*^ TVi s^ 3 t=i 



4. CPU (TRAPS TO DMx U-CODE> ACKNOWLEDGES CONTROLLER 

5. CONTROLLER SHIPS CHANNEL LOCATION TO CPU 

6. CONTROLLER SHIPS 16-BIT WORD OF DATA TO CPU 

7. CPU SHIPS UP TO 'WHERE'; CHECKS 'HOW MUCH' 

e. IF DONE, SENDS END OF RANGE SIGNAL TO CONTROLLER, IF NOT STEP 6 

9. CONTROLLER SENDS EXTERNAL INTERRUPT SIGNAL TO CPU TO DO NOTIFY 
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DHi 



•MAFlftM 



PHYSICAL 
MEMORY 



Bg8g8B8°™=™Bi8i§i 

oDDDODn □□■nonng 

ininDDcnnonoDaDCDDDED 

SggSgSEggggggSSggggS 

igggggggggggggggsgggg 



CPU 



I/O CONTROLLER 
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DMx Tupe Information 



DMA Transfers 



Uses : 

- disk data transfers 

- tape transfers of less 

- PNC controllers 



than 4096 16-bit words 



Advantages : 

faster than DMC or DUG 

- you can chain channels together ( scatter-gather ) 

- has the highest bandwidth (using burst mode) 

Disadvantages : 

- only 32 channels available 

- maximum of 4096 16-bit words per channel 

- data buffer must be in segment 



DMC Transfers 



Uses : 

- MDLC and SMLC controllers 

AMLC and QAMLC for character input 

- tape transfers of more than 4096 16-bit 

- MPC controllers (parallel printers) 



words 



Advantages : 
. - faster than DMQ 

- large number of channels available 

- you can chain channels together 

- 64KW maximum transfer size (theoretical 



1 imi t ) 



Disadvantages : 

- slower than DMA and DMT 

- data buffer must be in segment 
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DWx Tupe Information (cent. ) 



DMQ Transfers 



Uses : 

- QAMLC for character output „,.4.„,,<. 

- ICS1,ICS2< and ICS3 for async character input and output 

Advantaqes ^^^ ^^^ ^^.^^ ^^^^ ^^^ ^^^^ ^^^^^^ simultaneously 

- data buffer can be in any segment 

- buffer can be up to 64KW in size 

Disadvantages : 

- slowest of all DMx methods 

- data buffer must be a power of 2 xn size 



DMT Transfers 

^^^' outputting disk channel programs to the controller 

- AMLC for character output 

- ICS1.ICS2, and ICS3 for downline loading microcode 

Advantages : 

- Fastest of the DMx methods 

"''-'"^Tltlll .l (controller n,ust "control" tr.n.f.r. 

- data buffer must be in segment 
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Lesson 5 - Processor Features 



Ob lective : Upon successful completion of this lesson^ 
students uill be able to: 

- Describe the major features of the various processors and houi they 
relate to overall system performance. 
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Common Processor Features 

o Multi-user multi-function timesharing systems 

o Microprocessor control unit with process exchange. 

o Multiple user register sets. 

32 bit architecture. 

o 255 user processes. 

o 512 MB virtual address space. 

o Segment Table Lookaside Buffer (STLB>. 

o Hardware integer arithmetic. 

o Cache memory. 
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- PRIME'S entry level system. 

- Designed for the office environment. 

- Easy-to-use operator interface. 

- Microcode implementation of floating point and decimal/character 
business instructions. 

- Slow system clock rate. 

- 20"/. slower disk transfer rate. 

- Limited configurability 

- 10 total slots 

- 2 CPU boards 

- Maximum 4 MB Main Memory 

- Maximum 32 users 

- 1 disk/tape controller board 

- 1 ICSl controller 

- 3 optional slots 
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2350, 5450. 2655 8< 9655 

- Custom gate array TTL logic. 

- Larger 16 KB cache. 

- Wide-uiord memory. 

- Burst mode I/O (microcode based. 5.0 MB/sec. bandwidth). 

- B user register sets. 

- 512 STLB entries, 128 lOTLB entries. 

- 2 stage instruction pipeline 

- Decimal arithmetic hardware. 

- Quad precision floating point hardware. 

- 48 bit floating point ALU. 

2350 it 2450 Conf iourab i 1 i tu 



2350 

- 4 I/O controller maximum 

- Maximum 8 MB main memory 

- 2 board CPU (3 slots) 

- Up to 16 terminal users 

- Maximum 4 synchronous lines. 

- Limited to 2 disk drives <240MB). 



2450 

- 4 I/O controller maximum 

- Maximum 8 MB main memory 

- 2 board CPU (3 slots) 

- Up to 24 terminal users 

- Maximum 4 synchronous lines. 

- Limited to 2 disk drives (240MB) 
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2655 & 9655 Con^'iqurab i 1 i tu 



2655 



7 I/O controller maximum 

Maximum 8 MB main memory 

2 board CPU 

Up to 64 terminal users 

Maximum 8 synchronous lines. 

Limited by single 130 amp. power supply. 

Limited to 2 disk subsystems (4 drives. 1.2GB) 



9655 



10 I/O controller maximum. 

- Maximum 8 MB main memory. 

- 2 board CPU. 

- Up to 128 terminal users. 

- Maximum 8 synchronous lines. 

- Limited by 130 amp. I/O power supply. 

- Up to 4 disk controllers (16 drives. 10.5GB) 
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PROCESSOR FEATURES 



TTL V5 ECL 



TTL Signal 




TTL Switching 

ECL Signal 

•ECL Switching 
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ECL Processor Features 



o Sunchronous Pipeline 

- 10 stages. 

- every other stage is occupied. 

- each stage takes 40 nanoseconds to complete (beat rate). 



o Branch Cache , 

- Record the target address for jump and branch instructions. 

- Predict the next instruction address for the pipeline. 

- 256 entries. 
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9750, 9755 & 9950 

- CPUs uses ECL logic. 

- Dedicated CPU backplane. 

- 10 (5) stage synchronous pipeline. 

- Branch cache (256 entries). 

- Quad precision floating point hardware. 

- Environmental sensors to detect, and take action, if overheating 
occurs. 

- 4 user register sets. 

- 40 ns. access time for cache, STLB and registers. 

- 128 STLB and lOTLB entries. 

- 9750 configurability 

- Maximum of 12 MB main memory 

- 10 I/O controller support 

- Maximum 192 terminal users 

- 9755 configurability 

- Maximum of 16MB main memroy 

- 10 I/O controller support 

- Maximum 192 terminal users 

- 9950 configurability 

- Maximum 16 MB main memory 

- 14 I/O controller support 

- Maximum 254 terminal users 
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PROCESSOR FEATURES 



9955 8< 9955-11 

CPU uses ECL logic, 

64 KB cache <98% hit rate). 

Branch cache (1024 entries). 

512 STLB and lOTLB entries. 

Quad precision floating point hardware. 

Environmental sensors. 

Multiplier Array board. 

Soft Error Recovery (cachei lookaside buffers). 

9955 configurability 

- Maximum of 16 MB main memory 

- 14 I/O controllers 

- 254 terminal users 

9955-11 configurability 

- Maximum of 32 MB main memory 

- 14 I/O controllers 

- 254 terminal users 
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Title : 50-Series Processor Features Homemork 

Ob .lect i ve : Upon successful completion of this lesson* 
students will be able to: 

- Describe the features of the various processors. 
Tas k : Fill in a table of all processor features 
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PROCESSOR FEATURES HOMEWORK 



Fill in the correct value for each entry in the table. 
Choose from the values listed in square brackets "C 2. 
You do not have to use all of the choices. 





2250 ! 


2550 1 


9650 { 9750 { 9950 1 9955 1 


In-bit architecture 1 
! C32/16 bits: ! 








! Simultaneous active i 
{processes ! 
1 C64i 123,2553 ! 






{ { { { 


{Direct connect 1 
{terminal users 1 
{C32> 48, 64, 96, ! 
{ 128,175,196,2543 I 








{Maximum main memory ! 
IC2, 4, 6, 8, 12, 16 MP3 ! 








{STLB size 1 
IC64. 123, 256, 5123 ! 








1 Cache size 
{C2.4,8, 16, 32, 64K.B3 








{ I/O bandwidth 

{ C2, 2. 5, 5,8,9 MB/S3 








■Burst mode I/O 
{ Cues/no3 








{Wide-ujord memory 
1 Cues/no3 








{branch cache 
I Cues, no3 








1 c ircui t type 

1 CECL, TTL, qate arrau3 








lUser register sets 
{ CI, 2,3, 4,83 






1 ! 1 ! 


{ p ipel ine stages 
{CO, 1,2,3,4, 5, 103 








{Integer arithmetic 
{ CHardijjare/Firmujare3 








{Character /Dec imal 
1 CHardware/Firmuiare 3 








{Floating Point 

1 CHarduare/Firmujare3 






{ ! { { { 


{Procedure Call 

1 CHardware/Firmware3 








{Process Exchange 
{CH/F/Softujare3 








{Quad precision 
{ CH/F/SoftiL-are] 
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fc-XTRA CREDIT 

Do the same for the following old models: 

550-11, 750. 850, 250-11, 550-1, 250-1, 500. 400 
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Lesson 4 - 9isk Input/Output 

Ob lectives : Upon successful completion of this lesson» students 
mill be able to: 

- Describe the basic layout of the disk subsystem hardware. 

- Describe the various components of disk I/O time. 
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Disk Concepts 

o The I/O bus connects the CPU to one to four disk controllers 
(maximum two prior to revision 19.3). 

o Each disk controller controls one to four disk drives. 

o Each disk drive has a disk data pack and heads. 

o The disk data pack consists of a number of platters on a 
spindle. 

o A logical disk contains a number of adjacent platters. 

o There is at least one head for each platter surface. 

o Each platter is divided into a number of concentric tracks. 

o Each track is divided into 9 records. 

o Each record magnetically encodes 1040 words of data. ■*'^IvSk> y^^^0^ 

o The disk drive spins the disk pack at about 3600 rpm. 

o All of the heads as a single unit mechanically seek a desired 
cylinder. 

o The head at the desired record reads/writes the data. 
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DISK INPUT /OUTPUT 



Disk Concepts 



'^l 



PHYSICAL DISK RECORDS 



2K BYT 




LOGICAL RECORDS 



LOGICAL LOGIC 
RECORD 1 RECOR 



AL LOGICAL 
D 2 RECORD 3 



PHYSICAL 
DISK RECORD 



PHYSICAL 
DISK RECORD 
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Disk I/O Time 



o The total time it takes to process an I/O request is described by 
the follouiing formula: 

Disk I/O time = wait time + seek time + latency time + transfer time 

o Wait time is the amount of time it takes from when a process 

submits a request until it is acted upon by the disk controller. 
There are tuio major things you may have to uait for: 

1) To get a Queue Request Block <QRB>. There aTe: 

- 7 QRBs at Rev 18 

- 17 QRBs at Rev 19. 1 

- 32 QRBs at Rev 19. 3 and on 

2) The other processes in the work list for a particular drive 
which are ahead of you. 

o Seek time is the amount of time it takes once the controller 

gets a request for the heads to get "on cylinder". A random seek 
takes about 40-45 ms. The average seek time can be reduced from 
this amount by two methods: 

1) Ordering seeks. This is a method of ordering request in 
ascending order (track #). 

2) Overlapped seeks. A controller can have all drives 
simultaneously seeking. 
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Disk I/O Time eon^t 

Disk I/O time = wait time + seek time + latency time + transfer time 

o Latency time is the amount of time it takes the disk to rotate 

into position once the heads are on cylinder. This is strictly a 
function of the disk drive. 

o Transfer time is the amount of time it takes (using DMx) to 
transfer one disk record into memory. 

It is possible to have more than one controller transfering a data 
record at the same time. This is called overlapped transfers. 
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Lesson 7 - The LOCATE Mechanism (Associative Buffers) 



□b lectives : Upon successful completion of this lesson, students 
itiill be able to: 

- Describe the Locate mechanism and where it fits in to the scheme of 
the disk I/O mechanism. 

- Describe the process of a disk request from start to finish. 
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Associative Buffers 



o An associative (or LOCATE) buffer is a main memory copy of a disk 
record. 



o Associative buffers are a means of reducing the number of disk 
accesses needed for logical file access. 



o Multiple logical reads to one physical record may require only one 
disk access. 



o Multiple logical uirites to one physical record may require only one 
disk read and one disk urite. 



o Each user can own one locate buffer. An owned locate buffer is 
wired in memory. 



o Previously owned locate buffers remain in memory until they are 
again owned (wired), or deleted from memory. 



o If a locate buffer has been modified, it is written back to the 
file system disk by user 1 and/or when it is deleted from memory. 
User 1 copies all modified locate buffers to the file system disk 
once a minute. 
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LOCATE 



LOCATE Mechanism 



DISK 



LOCATE (ASSOCIATIVE) 
BUFFERS 



USER «1 



USER t2 
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LOCATE 



File I/D 



<;^]pRWF$F^ <:;;^" LOCATE "y 



I PRWF$$ R 



CREATE 

DISK 

ADDRESS 



/^CALL \ 
I LOCATE } 




MOVE LOGICAL 
RECORD TO 
DTAR2 



k^ RETURN "^ 



SEARCH 
BUFFERS FOR 
RECORD 




PASS LOCATE 
BUFFER PTR 
TO PRWF$$ 




DSKREQ ^ 



OBTAIN A 
QUEUE 
REQUEST BLK 



NOTIFY THE 
DRIVER 
SIDE 



•<^ RETURN ^ 



WAIT : Q$SEK 



i 



"C^ _RETURN ^ 
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LOCATE 



The Driver 




START 

THE 

SEEK 




ENTER 



GET ORB fROM 
THE DRIVE'S 
VORKLIST 




SET UP FOR 
THE DMA 
TRANSFER 



START THE 

DATA 

TRANSFER 




PRIMOS REV 20. 2 



September 10> 1986 



CE1025 - SA0S32 



LOCATE 



e. 
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Lesson 8 - The File System 

nh.i^ctives : Upon successful completion of this lesson, students 
uill be able to: 

- List the various types of data structures on disk. 

- Describe uihat a directory looks like and hou it works. 

- Describe the various ways of organizing data files. 

- Describe what unit tables are and how they are used. 

- Describe how (luotas are implemented. 
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FILE SYSTEM 



Phusical Disk Structures 



A disk drive is divided into one or more partitions where a partition 
is one or more pairs of heads. Each partition must contain; 



1 ) . MFD 

2 ) . DSKRAT 

3). BOOT 

4). UFD DOS 

5). UFD CMDNCO 

6). BADSPT 



(Master file directory) 

(Disk record availability table) 

(For initial loading) 

(Initially empty - not actually required) 

(Initially empty) 

(If badspots on the disk) 



Each partition is divided into a number of 1040 luord records. 



The record header is 16 uords for storage module devices. 



The remainder of the record holds data (1024 words). 




1040 (decimal) 

total 

words 

total 
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i nqical Disks 



o 



o 



Master File Directory (MFD) 

- is the top level directory. 

DiSK Record Availability Table (DSKRAT) 

- is created by MAKE, and patched (if necessary) by FIX_DISK. 

- has a bit to indicate the status of every record in the 
partition, in use. or free. 

- linked records are assigned on the same cylinder when possible. 

- should be as large a practical 

The BADSPoT file (BADSPT) 

- will be created by MAKE either by manual entry, test, or from a 
pre-existing BADSPT file. 

- will hold re-located records detected by COPY_DISK when a 
badspot is encountered. 

- holds all badspots for entire physical disk. 

- have MAKE conduct the most severe test (takes a lonfl. time). 

- FIX DISK can be used to add badspots. 
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FILE SYSTEM 



HgcTd He-aMer Format 



1^ 



tfe P,|T 



• 






1 


REKCRA 




2 
3 


"rekpbp 




4 


REKDCT 


p-tflt r<w»Jr 


5 


REKTYP 




4 






7 


REKFPT 




■- 






<? 


REKBFT 




It 


REKLVL 




11 






12 






13 






14 


Reserved 




15 




. 



Recerd address of this record. 

RA ef the directory entry for this record* 
•r the first record in the file. 

Number of data uords in record. 

Typie of file <only on first record). 

RA of the next seq^uential record* or a 
• if the last record. 

RA of the previous record* or a if 
the first record. 

Index level for DAM files. 
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Disk RecoTd Logical Structure 



UFD 




Jf«ft 


>!Pof 


!R.t 


2.1> 


irvct 





,!frr 


O 


\^ 


Hi/t 


__- 



^^(L u-nATUycO 
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BirectTu Structure 



Record Header 



Directory Header 
(includes the dir- 
ectory hash table) 



File 
Entru 



4AA 

Of 



ACL 



hole 



Directory 
Entru 






DIRECTORY HEADER 

- Password. 

- Quota information. 

- Date/time stamp. 

- Directery hash table 



(127 16-bit words) 



o FILE ENTRY 

- Pointer to first record of file (BRA). 

- Protection information (password protection keys^ ACL position, 

RBF flagi etc). 

- Integrity information (date/time last saved> read/write locks, 

truncated flai, etc). 

- Type of file (SAM. lAM, SEGSAM, SEGDAM, SUBUFD) 

- File or directory name 

p ACL ENTRY 

- Access pairs. 



ACAT ENTRY 

- Name of 

— Pointer 



ACAT. 
to ACL 



(within directory). 



o HOLE (VACANT ENTRY). 

- Caused by deletion of file object. 

- Will be re-used if new entry fits. 

- Eliminated by FIX_DISK -UFD_COMPRESSION. 



PRIMOS REV. 20. 2 



8 



September 11, 1986 



CElf(25 - SAiS32 



FILE SYSTEM 



SAM Files 



Directory 
Entru 
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Directory 
Entru 




DAM 


Files 








Record 



"f- ^ 




Data 
Record 1 


Address of 1 
Record 1 


»L 


m 


Address of 
Record 2 


» 


Address of 
Record 3 


Data 




Record 2 










90^ 



fT^K ^ _ 



Data 
Record 3 



A^^ '-^^'^ /^sr.no cs- c^^r^ ^ ^^ 
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r/\M File 



Directory 
Entru 



BRA 



Extent Map 
ElDcIt (Red i) 



IRA EXT 1 
# of RCDs 



BRA EXT n 
# of RCDs 



STANDARD RECORD HEADER 

EXTENT MAP HEADER 
EXTENT MAP TABLE ENTRIES 



Ext 1 
Rc<rt 1 



Ext 1 
Red 2 



Ext 1 
Red 3 



Ext n 
Red 1 



Ext n 
Red 2 



Ext n 
Red 3 



^S^/S^tT^r^ 



^AX 



^/^o <$^J%MrS *-,4t^ p^^ vCV-ps-'T »^-iP At.!?«^^ 
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SECSAM Directoru Format 



Directory 
gntrq 



Record 
Data Portion 



Subfile 
( DAM file) 




BRA of 
Subfile 



BRA of 
Subfile 1 



BRA of 
Subfile n 




Subfile 1 
( SAM file) 
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SEQDAM Directoru Format 



Directory 
Entru 



BRA 



Record 
Data Portion 



Addresses of 
Subfiles 0-511 



Addresses of 
Subfiles 512-1023 



"1 



BRA of 
Subfile 



BRA of 
Subfile 1 



-f 



BRA of 
Subfile 512 



BRA of 
Subfile 513 
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Unit Tables - Definitions 

- A unit table (ut) is a list of pointers to unit table entries. 



A unit table entru (ute) describes a file system object that is 
currently in use via the file system. It contains: 

- The current disk address of the record ue last accessed. 

- The parent directory address. 

- Access rights. 

- Read/Write locks. 

- Current logical position in file. 

- Quota pointers. 

- Misl info. 



A file s ustem obiect is a data file* directory or access category. 
These objects may reside on a local or a remote system. 
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Unit Tables - Rev 19. 4 

PRE-19. 4 METHOD 

- Per-User unit tables allocated/deallocated dynamically. 

- Maximum of 131 units per user. 

- 8 units guaranteed per user. 

- Maximum of 3247 system units available. 

- Unit table is same size no matter how many active units. 

- At logini get 131 file units: 

system unit 
1 - 127 available for user 

128 home 

129 current 

130 lAP 

19. 4 METHOD (and on) 

- Per-user unit tables allocated/deallocated dynamically. 

- Maximum of 32,768 units per user. 

- Users are guaranteed all the units they want. 

- Maximum of 256.000 system units available. 

- Unit table dynamically grows as more file units are requested. 

- Initially, (at login) get 38 file units: 

-5 temporary attach 
-4 como 
-3 lAP 
-2 home 
-1 current 
O system 
1-32 available for user 
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Disk Quotas 

o Quotas are implemented by the use of two data structures: 

DIRECTORY BLOCK (DB) 

- User count (how many people are using this directory). 

- BRA of directory. 

- Quota modified flag. 

- Number of records used in this directory. 

QUOTA BLOCK (QB) 

- User count. 

- BRA of directory. 

- Pointer to parent UFD's QB. 

- Quota left in tree. 

Quota information is stored in these two structures as long as 
anyone is accessing a particular directory. When the directory not 
in use/ this information is stored in the directory header on disk. 

o Quota information is ONLY updated when the last user leaves a 
directory. Thus overhead from q.uota5 is very small. 
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Unit Table Allocation 



UTEs 



UT 





' size of UT 


■5 


temp 


■4 


como 


■3 


lAP 


■2 


home 


1 


current 





sustem 


1 




2 




3 




4 




5 





UT 





size of UT 


5 


temD 


4 


como 


3 


lAP 


2 


home 


1 


current 





sustem 


1 




2 




3 




4 




5 





QB 



DB 



QB 



DB 



QB 



DB 



QB 



DB 



QB 



DB 



QB 
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Disk, File Sustem and LOCATE Exercise 



1) Logical disks should be as large as possible because: 

(^a7) there are more records per cylinder in large partitions. 

B. there are more cylinders per surface in large partitions. 

C. there are more records per surface in large partitions. 

D. none of the above. 



AD3PT (badspot) files; 

are not related to system performance. 

should contain every disk record that has ever had an error. 

C. need contain only bad disk records that are detected by MAKE. 

D. both <A) and (B) are true. 




3) Programs will take the most advantage of the locate buffering 
jechanism if they 

have small sequentially processed logical records. 
B. process data in sequential disk records. 

only read from or only write to <not both) a disk record. 
all of the above. 




4) A locate (associative) buffer is: 

A. a collection of pointers to a disk record. 
'^-B^ a main memory copy of a disk record. 

C. an area in cache set aside for disk I/Os. 

D. wired in memory until a user logs off. 



5) UFDs: 

dare strictly main memory structures, 
contain file entries, ACLs, ACATs, directory entries, 

C. are limited to one disk record in size. 

D. do not have a standard disk record header. 



and holes. 
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6) Up.it tables: 

(Ay are accessed when opening a file. 

B. are always accessed through a hash. 

C. are pointed at by Quota Blocks and Directory Blocks. 

D. contain Unit Table Entries. 



7) A physical disk record is: 



A. 
C. 



® 



1024 
1040 
1024 
1040 



decimal 16-bit words, 
octal 16-bit words, 
octal 16-bit words, 
decimal 16-bit words. 



As long as the application requires it to be. 



8) 



SMDIO: 

A. Is another name for the LOCATE mechanism. 

Works only with DAM files 

Sets up for DMA. 

Is the disk driver. 

Both C S.: D are true. 





he only thing 
An ACL 
A file 
A directory 
None of the above 
All of the above 



that actually resides in a directory record is: 



10) The DSKRAT is: 

A. Another name for 

B. A record header. 
KC^ A bit map of the 

D. Located in every 



the I/Q driver. 

data records on the partition. 
UFD on a partition 
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Lesson 9 - The Program Environment 

Ob .sec 1 1 ve; . : Upon successful completion of this lesson^ students 
ujill be able to; 

- Eiefiiie tne four basic addressing modes on Prime. 

- De?-.cribe' the PCL mechanism., including stacks., base registers, and 

ECEs. 

- Descr-ifce h ou.i oEG loads programs in memory. 

-- Describe the d i f f er er.c es between SEG and EPFs. plus describe the 

•cthf-r advaTitages i r. thf i mp 1 enienta 1 1 on of EPFs. 
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Ad dressing llodes 



la starios for ItivM maiirrium address space. 

E star.ds for- Secto"'- rr.ode (current and sector zero). 

Uses absolute phiisical addresses. 

Honeywell c o fr: p a t a b 1 e m o d e . 

Prime 200--9950. 

Store instructions autonriat i ca 1 1 y flush 9950 pipeline. 



32 stands for 32KU' maxifpum address space. 

Same as 16S.. but only allow one level of indexing. 



32R 



32 stand 
K s i a rs d s 



for 3.2KW ma>. imum address space. 



. eiativft niooe 



(relative to P C > sector zero 



Prime 300-9950 

Store instT L! : t 1 ens & l' tomat i ca 1 1 y flush 9950 pipeline 



OH s^anas. tcr 
SaiTic^ as 32R.. 



4Kiv fnaJiiTiUm address space. 

t onli.. allow one level of indirection. 



64v - i,4 sterd" *o-- L.-4KW c.odres?- space per segment. 

- V stands i" o r ■>' i r t u o i iti •■:■ d e . 

- Uses basr- '=;;i? + f.r? for segment number. 
-- Prime 400--^'?5G. 

- Fijr& pr cc e : •- - ., :i ,-.?:. .jr;ed • no automatic pipeline flush. 



•ji'i^ s t a n 

I S t 3 n d f 



■f ' » 



- U s e s b G e r f^ r . 

- Prime £-00-^^ 



■1. D : t U.OT d length. 
t f M t ■; n. c^ d t (or I mm e d i a t e ) 

-■. €' q 1 ? t e r s , 



32IX - X stand =^ fc 

- Prime 23 50--^ 

- General p '. ■ t ;: 

- Pure p T o c €• d u 



« t end ed I -mode. 

Tec,:jfteT-s can be used like base registers. 
is assumed,, no automatic pipeline flush. 
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> u rrent User Req iste.rs 



1 

C 

3 
4 
5 

6 

7 

10 

11 
12 
13 
14 
15 
16 
17 



2i) 



GRO 



GRl 



GRt 



L 



FARO 



FLRO 



FARl 



FLRl 



Pl-i 



LE 



XE 



DTAR3 



DTAR2 



n T A C' 1 



DTARO 



KEv'S 



OUNER 



B 



GR3 


Y 


E 


GR4 




GR5 




GR6 


X 




GR7 
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Stack Architecture 



•6000 
RO WIRED 



FREEPTR 
EXT PTR 



•6003 
RO UNVIRED 



'6002 
R3 COMMAND 



•4XXX 
PRIVATE PROGRAM 



FREE_PJR 
EXT PTR 



_FREEPTR_ 
EXT PTR 



FREE PTR ^ 
EXT PTR 



LOGICAL STACK 
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Stac k Data Structures 



STACK FRAME 

- 1 per invocation. 

- contains; 

-- return pointer (caller's PB+PC). 

- caller's SB.. LB and keys. 

- argument pointers. 

- dyriamic data. 

- pointed to by the Stack Base register (SB) 



'STACKS" u>hich are used on Prime: 

- rinq ujired stack (seg &000 ) . 

- rinq unu'ired stack (seg 6003 .K 

- r:ng 3 or "command" stack (seg 6002, DTAR2 as ne^Jded) 

- f-' r D q r a fTi stack (seg 4 > >: x as assigned). 



STACK ROOT HEADER 

- 1 per "sta.:!-". 

- Fret- Pointer - Li^here t^& t\s-j fT-sme- uiill go m this 

- Extension Pointer -- L.ihere to extend if necessary. 



irea 
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BCijT-e and Link Area 



/iS £ eiT-r: 



i-ode is divided intD tu.io mam parts: 



PURE CODE (PROCEDURE AREA) 

~ Contains read-only parts o-P the program (usually instructions 
and constants). 

- Pure code is shareable (only one copy per system is needed). 

- The- segment where the procedure area is located is contained 
in the PB. 

- The PC keeps track of the current instruction which is being 
executed. 



IMPURE CODE (LINKAGE AREA) 

- Contains static data> address pointers, and the ECE (Entry 
Control Block). 

- Every user rr.ust have their own copy of linkage when they 
execute. 

- "i^hfr begiTining aQ(ire'i>s (both segment end word number) is 
contained in the LB. 
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SEG- 



o Relocating loader. This means compilers produce addresses relative 
to beginning of the module. Thus a program will reference an 
address via a base register (i.e. LDA LB7.+23 ). 

o Linking loader (checks to see that all references are resolved). 

o Maps program into 3EG3AM directory, stores the notation of where in 
memory each part should be located. 

o Creates "Static moce vunfiles". This means that the progra.m ujili 
execute using the same addresses every time it is executed. 

o Is a,] so used to invoke the programs, restoring program images into 
the appropriate locations i n m e rri o r y . 



-1 ci V £ r i t a q e t o t zi 



fi e d e f cj u J t- i y cs d ( s c Q m e ri t a 1 1 o c a 1 1 o ri / 



- programmer does not need to understand virtual memory in order 
to load piograms 

- 15 Ti e e d e d in order to use DB G . 

- nothing will aet ove-rujr i tten (i. e loader will always allocated 
errough space.. L'herc-as a programmer may accidentia overwrite 
portions). 

- can detect stack overflow, which is not always possible in 
non-default loads. 
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SE';^ Add ress Assignm ent: 



When SEG is used to "load" a program^ here are the default address 
assignments used: 



400 : 



400= 



1 oriQ 



1 024 



1052 



1066 



FREE PTR 



EXT ETAC^' 



PRQCEI'URE 



*" ' P i. 1 C E D ' J R i 



f 




Stack 

frames are 
allocated 
h ere 



30 




LINK foi 
riAIN 



LINK for 
SUB 1 

LHs'K for 
SUB 2 
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SEQ Ma ps 



■*START 4002 000003 -k-STACK 4001 001066 #SYri 



SEG. « 
4001 
4002 



TYPE 

PROC## 

DATA 



LOW 

001000 
000000 



HIGH 
001065 
000075 



TOP 
001065 
000075 



000023 



ROUTINE 
#### 
SUB 1 



ECE 
4002 000005 
4002 000030 
^002 000050 



PROCEDURE 
4001 001000 
4001 001014 
4001 001024 



9T, SIZE LINK FR. 
000012 000030 4002 177400 
000024 000020 4002 17743C 

000020 000026 4002 177450 



aRECT ENTRY LINi\S 
EXIT 4001 00105: 



TNf 



001056 



TNOUA 4001 001062 



COMfiON BLOCK? 



OTHER SYhBOLS 
F192QFF7 4001 



JU I' 
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' C L. Mechanism 



Stack header for 
program stack 



1004 



MAINS procedure 
area 



PCL 



+ 4; 



MAINS linkage 
area 



EXT pti 
to SUB 



SUB s p T- c e d ' 

a ■^^ p ;i 



1014 



h, '^: ' -• 



30 



SUB s linkage- 
area 



ini 


tial 


PB 




mi 


tial 


LS 


in it 


ial 


keys 



ECB 



return pointer 
MAIIvlE SP. 
MAIN:. LB 
MAINS keys 
argument pointers 
data 



SUBs stack frame 
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FCL, Related Instruc tl ons- 



Entry Control Block (ECB) 

- State of called procedure: 

- first executable statement. 

- size of stack frame. 

- displacement of first argument. 

- number of arguments. 

- LB of called procedure. 

- initial value for keys 

- Usually in the Link frame of the called procedure. 

PCL - tiicrocoded instruction for fast and powerful processing. 

1. Verify access to ECE. 

-- if none, tnen ACCESS_.VIOLATION$. 
~ if pointer fsiilt. try to link dynamically. 
2 Create a neui stack frame* at the top of the stack. 
3. Save the caller's state (P2, LB.. SB. keys) in the new stack 

frarrse froci the user register set, 
4 Load the cal lee's state (PE, LB., keys) into the register set 
fro.T, the ECP 

t c T £' t f". e 1 n d i T" e c t a r o u r". e n + pointers. 



A r-v ,■-% -r 



Argument Transfer instruction. 

Will finish ar interrupted PCL instruction. 

Must be first instruction in any routine tuhich accepts 

arc u.ments. 



PRTN - Procedure Return instruction. 

1 Erase the old stack frame by reseting the top of stack to the 

cal lee's SB. 
2- Restore caller's state (PB. LB. SB., keys) from the stack frame 
to the register file. 
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S HORT C ALL Opeiatiio n 



MAIN5 procedure 
ar ea 



iUlKJ 



JSXB 



LB + 42: 



MAINS linkage 
area 



SUE 5 pi DC eo !JT e 
ares 



1024 



J\W XB7. 



XB reqiiter 
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SHORTCALL Instruction 



A s-hortcali operation is used for tuio pruposes: First, to avoid 
the overhead of a PCL when calling a very £imple> small routine 
Second, to do various tasks with registers that a PCL would destroy 
(i. e. changing the value of the keys). 

Shortcalls are usually based on the JSXE instruction the JSXS 

will: 

1. Verify access to subroutine, if none, then ACCESS_VIOLATION$ 

2. Save the caller's PE in the XB register. 

3. Transfer control to the procedure <new PE ) . 

The JSXB instruction is still "pure" since it stores the return 
information m the XB (index base) register rather than mefnory. 



o JS X P is faster than F C L. because: 

- Nc r,eu.i stsc.^' frame is allocated. 

- Tne LB, SB and keys do not have to be switched. 

~ No return in f 0T-n,dl i cm nas to be inserted into the stack frame. 

- N o a r g u m e n t s a t e 1 1 a n 5 f e t' e g 

St. or tc a J 1 ed routines are limited because: 

-- They have no st>=ck fraiTie to help theiTi return, or for data 
storage 

- They have no link area for data storage. 

-- The^ase registers are- ?tiil filled m for the calling program, 
a T'l d t h e r e f o re cs n n o t be used. 

- They tiiust be written in PMA 

o The Short Call statement is a Prime extension to standard Foi-tran 
and is also used by PLF (example programs are SHORT. FTN and 
SHORT. PLP m CLASS directory). 
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V5 DYNAMIC RUNFILES 



STATI* 



DYNAMIC 



SEG. 



SAVE 



SEG or LOAD loaders 



Use; 
for 

as ? : 



Cont 

Corit 

Entt 
meivo 
alio 






eve 
_Ci_ne 
a i n 



p same static seoment! 
r y i ri V o c 3 1 i o »■* as 

d " b u SEG/LOAD 

s virtual a d d ^ e s e e s 



a ins procedure and lirfkaqe 



re 



cat 



r ij ri f i 1 e is read :■ ri t o 
3T>d pag 3 tiQ -i-p s r e 



fT.a 
t£-d 
a_n 
._£J.. 



liS.S J;..S _ =.-5 1 II £ %i _?Ji ^SJ 
rt'stsT'tsMlity cf 

(-. r-. ■ ' 






RUN 



BIND loader 



Us 
fo 

Am. 



es avai 1 
r every 
PRIMGS 



able dynamic Eegments 
invocation as assigned 



Contain EPF Relocatable Pointers 
ERPs 



Contains p 
dfrscriptio 



roc e dure image 

T'i of the 1 i n k a q 



and 

e a I 



a 

ea ( £ 



Pr 
s'i 
b u 
al 
re 



ocedure images mapped to memory 
a VMFA.. required linkage is 
alt., and paging space 
located for 1 i n k a g e i p r g c e d u t e 
ad into memorci as needed 



PRIHOS manages address spa c e 



Fu 
c o 



11 rests 
mmand en 



r t a b i 1 i t y of 
vir onment 



II- 



£ £ CO mma n o processor 



sta 
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BIND Load hap 



r-lap cf FACTORIAL 

START ECE: -0002/000002 



Segment Type 
-0002 DATA 
+0000 PROG 



L U.1 High Top 
000002 000153 000154 
001000 003 375 



PROCEDURES: 
Name 

LEX 

7400 

F AC T 
7456 

TIDEC 

7 500 

TB'JFIN 



ECB address. 



-0002/00000; 



Initial PB"/: Stack siie Link size Initia: 
•^0000/001000 000012 000056 -0002/i' 



-0002/000056 +0000/001046 000022 
- 2 / O 1 + O / 1074 OO 3 2 
-0002 /00012ft +0000/001174 000020 



000022 
000024 

000030 



-0002/i: 
-0002/1; 

-0002/1' 



DYNAi^IC LINKS: 

CilN +0000/00135-. 

ERKLS* +0000/001362 

TIDE +0000/C01346 

TNOU +0000/001366 

TNOUA +0000/001372 

Tnf,|L_ +0000/001342 

TOVFDf +0000^001352 

COMMON AREAS: 

OTHER SYMliOLS' 

UNDEFINED SYMBOLS 
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'vMFA 



o vMFA (virtual MetT.Gru file AccesE) is a method of paging fron* the 
file system disks rather than the paging disks. 

o A program which is to use VMFA must be stored as a "memory image" 
on disk. With EPFs, the procedure code is stored in this way. 

o When a program is "loaded" into memory, only the initial pages a'-f 
brought into mepTiory.the rest are brought in as needed by the 
normal paging algorithym when the page is first "touched". 



SiriCf- u-'it^ EFF; the procedure code MUST be pure, when a page of 
m^mcri^ from a procedure page must be paged out.- there is always 

accuist? c c p u on i i a i and the-^efore nc I/Os to disk are require 



When EPFs .5 re widslu used, paging space requirements will be 
?■ L' fa £ t s ri t : a i 1 ij less Also., the amount of paging on the s u =■ t e m 
shot) Id also decrease 



o V-Jitn c proQia,"" ..-'lich has a large amount of procedure- and a s.tiali 

amount of j 1 ": k a e , the execution startup time will be sub stsnt la 1 1 q 
less. 
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PROGRAM ENVIRONMEN" 



Dgri anriic Sharing ^EPFs) 



HMAP / PMT 



USER 
#6 




r icrcrp 
#4 



SD" 



ACTIVE SEGMENT TABLE (AST) 
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PROGRAM ENVIRONMEN 



:ac hinq EPFs 



j_n e :^ &C; n.en t nap p i n g \ bd xe 



on I 



Each process using an EPF must keep track of the status ai^6 viTtnal 
map ping for its use of that EPF, The table dynamically created at 
invocation time is called a Segment Mapping Table ( SMT ) . There is 
one SMT for each EPF that a process has mapped into memory, and 
they are linked together into a list. The SMT contains the 
folio ij)ing type of information: 

Stable information about the EPF that will not change 
regardless of the number of invocations^ such as the 
number of procedure segments and linkage segments required. 

- Active i nf orfT^-at i on that could change from invocetiori tc 
invocation, such as the command level. 



An address table which keeps track of the virtual a66Tezs€ 
bemq used fox the Li.nTerit irrvocation of the EPF. 



he full pathnsfA? of the EPF 



Ci_DATA. SMT LIST PTR 



"ABLE 



i ACTIVE 



ACTIVE 




>nul 1 
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InvG k iriQ EPFs 



When ar> FPF is invoked, a cache entry is threaded onto the head of the 
process-' cache list., and then calls the EPF. When the ERF returns^ 
its cache entry is left threaded onto the cache list, but its SMT is 
marked as beinq i n a c t i \' e Another invocation of the EPF/ while 
its cache entry is still threaded on the cache list, will only have to 
qo through a partial irii t i a 1 i zat i on (i. e. .■ static data and faulted 
IPs) of the linkage area. 

An EPF's cache entry will remain on the cache list until it is removed 

because: 

' 'i :• tne cache list has bc'coitie full, and it is the least recently 
used entry.. 

(2) it has been e x f 1 3 c ] 1 1 y removed uith the Remove__Epf c orrimand .• 

(3) the user's ring 3 trrvi r onment has been rei n i t i a 1 i i ed . or 

(4) a neii! command level ;s pushed. 



CLDATA. EPF CACHE HD FTP 



CLDATA. EPF CACHE XL PTR 



V 



A(NE.x-T ENT 



A(PREV ENT 
A ( SnT .) 



; A (NEXT ENT) i 
'. A(PREy ENT) ! 
: ACSilT) ! 



A (NEXT ENT) ! — > nul 
A(PREV ENT) 
A (SMT) 
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L-i b raru Classes 

c There ere two mam classes of EPF ui brar- i es : 

- Program class 

- Pr oc ess class 

The tujo library types are differentiated by their iri i t ia 1 i za t i on 
requirements. 

o A program class libraiy runfile is given a neuj linkage ar&a 
(re-initialized) for every program ufhich calls it. 

A process class libTary runfile has its linkage allocated and 
initialized otic e upon initial execution by any program running 
uithiTi a pTccess. This linkage area will be maintained for any 
other programs using this routine (at any command level). The 
linkage uji 2 1 be maintained until the user logs out^ r e-i n i t la 1 i z es 
his cor-ifTianc eiiv i Tonmetit . ot- explicitly removes the libra"r-y. 
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Lesson 10 - Exception Handling 



Objectives : Upon successful completion of this lesson, students 
u)i 1 1 be able to: 

- Describe the three types of exceptions which the system will handle. 

Describe what the different checks are, how they are caused, and 
how they are handled. 

- Describe the difference between the fault mechanism, fault 
handlers, and the condition mechanism. 

- Describe how dynamic linking is accomplished. 

- Describe what constitute?, "command depth" 
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Exceptions 



There are three types of exceptions recognized by the micro-code: 

1) External Interrupts - A controller is signaling that it 

needs some work done by a software 
process. 

2) Checks - A hardware malfunction has occured 

which was NOT caused by the currently 
executing process. 

3) Faults - A software event has occured which WAS 

caused by the currently executing 
software. 
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Exception Handling Mechanism 

o The microcode ujill handle all three exceptions using the same basic 
steps: 

1) Microcode detects the exception, 

2) The program counter (PB) and mode (keys) of the executing 
process are saved. 

3) The address of the exception handler (vector) is obtained from 
the appropriate source (controller or process' PCB). 

4) The addressing mode is set to 64V. 

5) The exception handling code is executed. 

The only difference between hotu the various exceptions are handled 
is ujhere the PS and keys are saved, where the vector is obtained 
from, and the complexity of the handler. 



PRIMOS REV. 20. 2 



IQ _ 3 December 12< 1986 



CE1025 - SA0S32 EXCEPTIONS 

Checks and Check Handling 



o 



There are five types of checks on Prime system 

- Power fail 4aiso environmental sensor checks). 

The check handler will check to see what caused the error and 
shut down the CPU uiith various degrees of speed and 
gracefulness. 

Memory parity errors (ECO. 

Parity errors in the data stored in main memory are detected 
before reaching the CPU. If a 1 bit error is detected, it will 
be corrected before being shipped. An Error Correct and Check 
Corrected (ECCC) signal is then sent and a check will occur. 
The event will be logged and things will continue. If a two or 
more bit error is detected, a ECC Uncorrected (ECCU) will be 
signaled. The check handler will map out the page with the bad 
memory, log out the user, and halt the CPU. The CPU will then be 
automatically warmstarted if the directive MEMHLT is set to NO. 
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Check Handlers con^t. 

Machine Checks. 

Machine checks are parity errors uhich occur anywhere else aside 
from main memory data errors. They are handled by halting the 
sy stem. 

- Missing Memory. 

Missing memory errors are caused by accessing memory which does 
not exist. This will cause the machine to halt. 

- Correctable parity (soft error recovery - 9955» 9955-11 only). 

If a parity error is encountered in the STLQ or cache, check 
handler will cause the entry to re-loaded. 
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EXCEPTIONS 



Fault Mechanism 

A FAULT is an unexpected event which has been detected as a result 
of the currently running software. The fault mechanism calls a 
software fault handlei- on behalf of the running softutare to process 
the event. The hardware detects a fault. 

The Fault mechanism microcode: 

1) Saves the PB and keys in the concealed stack from the register 
file. 

2) Transfers control (sets a new PB ) to a CALF entry in the 
appropriate Fault table. 

The Call Fault Handler (CALF) instruction emulates a PCL by: 

1) Create a new stack frame* at the top of the stack. 

2) Save the caller's state (PB, keys) in the new stack frame from 
the concealed stack. 

3) Save the caller's state (LB, SB) in the new stack frame from 
the register file. 

4) Load the caUee's state (PB, LB, keys) into the register file 
from the ECB. 



CONCEALED 
STACKS 
FRAMES 



PCB 




FAULT TABLE 



CALF 



FAULT 
HANDLING 
CODE 



STACK FRAME 
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Fault Handling 



o Unimp lenented Instruction (UII) 

- Processor tries to execute an instruction that is not 
implemented on this machine. 

- Emulate the hardware instruction with software. 

- If missing or error in the software routine signal the condition 
UII*. 

o Restricted Instruction 

- A process operating in ring 3 tried to execute a restricted 
instruction opcode. 

- The condition RESTRICTED_INSTRUCTION* will be signalled. 

o Access Violation 

- A process operating in a ring other than tried to access 
virtual memory which is not set up for that ring. 

- The condition ACCESS„VIOLATION« will be signalled. 

o Stack Qverflouj 

- PCL, or CALF instruction does not have enough room between the 
top of the stack and the end of the segment for the new frame. 

- If a ring 3 stack overflow try to allocate a stack extension 
segment (Primos revision 19). 

- If a ring stack segment; no dynamic segments available! or no 
extension segment provided* signal the condition STACK_OV/F*. 

Process Abort 

- The processes abort flags are non-zero when the process is 
d i spatched. 

- The process abort handler (PABORT) will look at the abort flags 
and decide what abort occurred, and call the appropriate routine. 

- The various process aborts are: 

■«• Timeslice end 

■»■ Forced logout (AMLC disconnect). 

* Inactivity timeout. 

* Software Interrupts ('-P). 
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EXCEPTIONS 



Dunamic Linking - Rev 19.4 



Procedure 
area 



PCL 


EXIT 






4 


E 


1 X 


I 


! T 


@ 


I © 



Link 
area 



1! ECBotr 



Po inter 
Fault Handler 



I 



/ 



/ 



Search 
list 




EPFLIB 


1 


EPFLIB 


2 


Static 


-ib 



;,— \ 






2 



RQ Gates 
ECB 




All rinas 


callable 


ECB ptr 


"P*KEY" 


ECB ptr 


"P*EPAGE" 


ECB ptr 


"P*BIN" 



-LOAD example; and this time discuss houj 
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Rev 19.4 Dunamic Linking Operation 

o Here is a step-by~step description of dynamic linking. 

1) A PCL instruction executes. It accesses a pointer created in 
the link area which should point at the ECB of the called 
routine. 

2) The ECS pointer has bit #1 set on This triggers a pointer 
fault. A CALF instruction is executed and the pointer fault 

handler (PFH) is called. 

3) The PFH examines the faulted pointer to see if it contains a 
valid address (not Os). If it does, the PFH strips the fault 

bit and accesses that address. 

4) The address should point at a data structure called a DYNT. 
DYNTs avB data structures which contain the name of the called 
routine plus a character count. 

5) The PFH now calls LN_SLIE to check through the Ring library. 
the Ring 3 library (All Rings Callable) and any of the users own 
libraries (whether- EPF libraries or static libraries) for a 
match on the naiTie contained in the DYNT. 

6) When a match is found; the correct address of the ECB will be 
filled into the original faulted pointer. Now the PCL will be 
re-executed and this time it will call the routine. 

7) If a match is NOT found, the PFH will signal a LINKAGE_FAULT« 
cond i t i on. 
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Condition Mechanism 



o The Condition Mechanism is a method of suppling event handlers on a 
process by process basis. Some features are: 

- Strictly a software mechanism (not related to faults). 

- Can be used and modified by ring 3 users. 

- Used by fault handlers to bring a fault to the attention of user 
software. 

o The condition mechanism is implemented via a collection of 
subroutines. Some of the key routines are: 

- SIGNl* - records information about the condition and the state 
of the process at the time the condition was signalled. 



ON-UNIT 



a subroutine designed to handle a specific condition. 



RAISE„ - searches the stack frames for an on-unit to handle 

the condition. 
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Condition Hec ban i sm Example 
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. e s s o ri 11 — A s u n c h r c n o u J and I e t- rrj i n a i Input / 1; t. p i_i t 



Qb .i ec t i ves : Upon 5ucces5>ful completion of this lesson* students 
will be able to: 

- Describe the asynchronous charactev I/O process used with AMlC and 
ICS controllers. 

- Correct asynchionous and terminal data loss with the AMLBUF and 

AML I E L. c D n f i Q u r 3 1 1 d n d i r e c 1 1 v e s . 



■ ,r,-:^, _ 5AD^^;2 TERMINAL I. 

The QA'^LC/ICS Driver ( AriLDIH/ASYNPn ) 

default setting all A"1i.-C line? to 12Q0 baud- TTY protccci. except 
the last line which defaults to 110 baud. 
[Defaults can uJire memory that is never used. 3 

AMLC CF1»»T«C»L3 LIME CCfNFIG] CLW»!fl3. operator command 
ASSIGN AMLC tPRiTfClLl LINE CCPNFIGD CLWW^ll. user command 

FRiTlCiL 

- TTY.. TTYUPC terp,! nal pr»t«c«l CDperator should onlii set 

for terminal users. ] 

- T.Ri»i!-4 transparent protect 1 

_ TT v>.i#f : n w-^ ? this line [Operator should set for aij, 

unused and assigned lines] 
-ASP o u t o '.. p & e d d e t 6 c t 

~ TTQT^: T 1' P;— ■'■ "it '"i T O t C- C C' 1 

L I WE P h u r 1 c a 1 line n umber- (octal) 



tUNs- 



■-■tc sfrt contfoi.- baud rate., bit pattern, parity,- 
e .' e -^ i £: f 1 G Hi control 



Hj-ipn t?v:-ii.!6i r h.fira c 1 8"' i st i c s .' user number assignment 
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' 5 & T' P T C E S i 



ANLDIfi software 



QAMLC h ar du.' a T 



: n r- u t Ring Buffer 
1 (? f aul t 123 word s 

2 char. / uj o r d 
. per NTUSF + K'Ar'iLC > 



?et-i. 



; p f o T 
ECHO 



Output Ring buffer 
default 19? uic.rds 

2 char. '' UJ c^ r c 
1 per NTUSR + NAMLC ) 



1 ine# 



char. 



Tumb 1 e Tab 1 e 
(1 per board) 



48 ! 

! \ 

V \ DMC in 



4S 



Queue Dais- Bloc!' 

d P f 3 L^ 1 1 32 w r d 5 

1 c h a r . / U.I o r d 

(1 per line) 







1 '0 






1 '1 






! '2 






1 '3 


c 


1 DMC 




c 


3 DMQ 




c 


3 line 

sea n 

c u n t B r 


1 -'16 






i '17 



last QaNLC 
line is C T 



./ DMQ out 






'•^ «-^ VS p^ci^ 
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TERMINAL 1/0 



£> e 1 1 1 n Buffer Sizes 



DM-:- 



e = c n a T 



r A r t !^T<^ 






per second / C T I rate 



T- o u fl i 



>p to nearest power of tujo ) 



E X c e p 1 1 T-i s : 

If the device has a smaller buffer than the DMQ> the DliQ may 
have to be configured to a smaller size to prevent device buffer 

o V e r f 1 c ii' . 

ORB Size -■ (characters per second / 2) / 2 

E X c e p V ] G r, ■-- : 

If tne SLjstcu, IS v£T'j menoTii bDund.. you can safely reduce the 
ill € of the o V t p u -t b i^ f f e v L d w e r e -" f e c t i v e character thro u q h p u t 

(T.BU result. 

f^cr sp p 1 i ca ^; i ofiS jit'i laTQe cicrking sets.' the 1/2 sec wait may 
D e rove da^aair-i to pacing than having a large buffer. 
There fere the Di'+fei f^Gulci be large enough to accomodate the 
uf h o I e i. u t p u t f 1 G u. 



ihh 



le - anioofit a characters uihich can be input before the 

user process can e ?7i p t y the buffer. This is typically 
deter n ! i n e d b u t h r s s factors: 



i ) Type a h e a 

2) P 1 c c !•. mode input 

3) Your processes response time (CPU speed plus 
Ti u m b e T of users) 



Tumble table 



bize -• number of characters input before AMLDlM 
can empty 1/2 of buffer 



PRIMOS REV. 



11 



December 12, 1986 



TERMINAL 



Buffer Overflou-i Conditions 



_e Tab i e C 



. j G =■ I Tf g u d t- = & ! i h;U a t 1 p J t i i i 1 f b or, I- n e S dfiie Ml ii_ _■ I" C'a 1 L, . 

cause; oris oi more device'r transfT:! t ing input faster than AMLDIM 

can empty half of the tumble table. 
scenario, block mode terminals, computer links (including 

mi croc o m p u t e t- s ) . 
solution, increase tumble table size with AMLIBL or ICS INPQSZ 

directive; move fast input transmit devices to ICS board. 

balance these devices among boards. 

Input P.inQ Buffer Dverflou.i - Rev 20 and before 

symptom: losing data on a line, block mode terminal locks up 
cause' device transmitting input faster than program software 

(not AMLDIM) processes the input ring buffer. Block mode 

lock up caused bu missing EOT echo, 
scenario: block mode terminals, computer links. 

solution: increase input Ting buffer size with AMLBUF directive. 
NOTE: At Rev 20 2 AMLC controlleT-s are capable of reverse 

flou control at the Iriput Ring Buffer, making IRB overflout 

obsolete. 

Dutput R ing Buffer Full 

symptom; none, slower pvog'^an! p er forma nc e. 

cause' attempt to put character m output buffer when full. 

causes one half secor^d pause before trying again, 
scenario: serial graphics output, computer links. 
SGiotiGr. incTe.3se output ririg buf-'cr size with AMLBUF directive 

Device Buffer Overflcu.; 



s u m p t o m : missing output with no input ring buffer overflow, 

cause: de"v'ice buffe"" or buffer window is smaller than QDE buffer 

scenario: NEC printers, devices that send XOFF too late 

solution, decrease QDB buffer size (minimum ''20). 
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I C S Differences 

The- ICS boards (ICS1.2.. .V: 3: are dowri line loaded durii^g PRIMOS cold an 
mann start. 

The ICS boards 'Make up a process called A3YNDM. 

The ICS boards use DMQ for input and therefore can handle fast 
input transmitting devices better. 

The ICS beards have 3 default CTI of i/10 second, which can be 
confiQured with the ICS INTRPT directive (PRIMOS 19.2.7). 

The ICS controllers car. us& reverse flow control. If configured., 
the contT-olle- ijjill =er>d av' XOFF to a device if it gets 2 
successivE- EOR sigraZi when trying to transfer a character into 
memory JCSl boerds (arc some icS2) do reverse flow control on the 
Input Rmq- Buffer c r 1 1; . ICS3 controllers (and some IC32) can reverse 
■piqc- cuTitTC'' c- t i". "^ ''. ."''■ a'~""i the E>MQ buffers. 
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C D n f 1 q u T 1 n g Us er Buffers 



z Tr;t?re Br<z thiee nurTiber: sc:. c- ciatsd with a^ynchroDCij: irvp 
i_ 1 n e # 

User # 

Buffer # 

o The format of the AML3UF directive is as folloais: 

AhLEUF # IRh OHB DMQ 

T h 1 ? directive really has t ij.! c f u n c t i d n s : 



1 ) AMLBUF 



AMLEUF 
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TERMINAL I 



H nu. tc. Set Up AMLC 



AMLC 


00 


TTY 


2413 


02000 


AMLC 


01 


TTY 


2413 


02000 


AMLC 


02 


TTY 


2413 


02000 


AMLC 


03 


TTYI- 


■40P 


02000 


AMLC 


04 


TTY 


2413 


02000 


AMLC 


05 


TTY 


24 13 


02000 



/BUFFER # 
/BUFFER # 
/BUFFER # 
/BUFFER # 
/BUFFER # 
/BUFFER # 



AMLC 


00 


AMLC 


C 1 


AMl_C 


v' t:" 


AMLC 


03 


AMl-C 


04 


AMLC 


05 



Kcui NOT to Set Up AML; 



02000 /BUFFER # 

02000 /BUFFER # 

02000 /BUFFER # 

02000 /BUFFER # 

02000 /BUFFER # 

02000 /BUFFER # 
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CE1025 - SA0S52 BUFFER CONFIGURATION EXERCISE 

Title : Asynchronous Buffer Configuration. 



Ob .lec t ives : Upon sucessful completion of this lesson* students 
tuill be able to: 

- Set the AHLBUF configuration directives to minimize wired memory. 



Task : 

In groups of four* given a description of a system's 
configuration, define the CONFIG file directive AMLBUF. 



Cond i tions : Using any available course documentation. 



Evaluation Standard : 

Completion of the entire exercise. 

Class revieu of the exercise will ensure correct answers. 
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The system: 



one 
the 



750 proce 
8 MB memo 
one 16 li 

ICSl 

termi 

00 

01 

02 

03 

04 

05 

06 

07 

10 

11 

12 

13 

14 

15 

16 

17 

20 

21 

22 

23 

24 

25 

26 

27 



SSOT 

ry 

ne QAMLC board 

board 

nal lines a 

9600 baud 

9600 baud 

9600 baud 

9600 baud 

unused 

1200 baud 



1200 
300 
9600 
300 
9600 
9600 
9600 
9600 
9600 



baud 
baud 
baud 
baud 
baud 
baud 
baud 
baud 
baud 



unused 
9600 baud 



9600 
9600 
9600 
1200 
1200 
9600 



baud 
baud 
baud 
baud 
baud 
baud 



re as follows 
PT45, FORMS application 
PT45, FORMS application 
PSTIOO, FORMS application 
PSTIOO. FORMS application 



quality printer 



modem 1 ine 
modem line 
modem line 
PSTIOO 
QUEM letter 
PSTIOO terminal 
PSTIOO terminal 
PSTIOO terminal 
PSTIOO terminal 
PRINTRONIX printer 

PSTIOO terminal 

PSTIOO terminal 

PSTIOO terminal 

PSTIOO terminal 

NEC letter quality printer 

hardcopy terminal 

PRINTRONIX printer 



unused 
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Jl iuli /^ _ — _> ^ . 



Here are the compietea mrit-c u urimnaiiCis for s** .^-r 
The NTU3R and NAMLC arguments are specified. 



keiirtrh-nQT^nijc linSS. 



AMLC 00 TTY 2413 020002 
AMLC 01 TTY 2413 020003 
AMLC 02 TTY 2413 020004 
AMLC 03 TTY 2413 020005 
AMLC 04 TTYNOP O 020000 
AMLC 05 TTY 2313 020006 
AMLC 06 TTY 2313 020007 
AMLC 07 TTY 2313 020010 
AMLC 10 TTV 2413 020011 
AMLC 11 TTYNGP 2213 020000 
AMLC 12 TTY 2413 020012 
AMLC 13 TTY 2413 020013 
AMLC 14 TTY 2413 020014 
AMLC 15 TTY 2413 020015 
AMLC 16 TTYNOP 2413 020000 
AMLC 17 TTYNOP 2213 020000 
AMLC 20 TTY 2413 020016 
AMLC 21 TT/ 2413 020017 
AMLC 22 TTY 2413 020020 
AMLC 23 TTY 2413 020021 
AMLC 24 TTYNOP 2313 020000 
AMLC 25 TTY 2313 020022 
AMLC 26 TTYNOP 2413 020000 
AMLC 27 TTYNOP 020000 
NrUSR 22 (Octal) 
NAMLC 4 (Octal) 



/ 9600 BAUD - FORMS APPLICATION 

/ 9600 BAUD - FORMS APPLICATION 

/ 9600 BAUD - FORMS APPLICATION 

/ 9600 BAUD - FORMS APPLICATION 

/ UNUSED LINE 

/ 1200 BAUD MODEM 

/ 1200 BAUD MODEM 

/ 300 BAUD MODEM 

/ 9600 BAUD 

/ 300 BAUD QEM PRINTER 

/ 9600 BAUD 

/ 9600 BAUD 

/ 9600 BAUD 

/ 9600 BAUD 

/ 9600 BAUD PRINTRONIX PRINTER 

/UNUSED- BAUD RATE 300 

/ 9600 BAUD 

/ 9600 BAUD 

/ 9600 BAUD 

/ 9600 BAUD 

/ 1200 BAUD NEC PRINTER 

/ 1200 BAUD HARDCOPY TERMINAL 

/ 9600 BAUD PRINTRONIX PRINTER 

/ UNUSED 
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1) The "/.CPU averages 90. 007. and the PF/3 averages 6 00 
SET THE DMQ BUFFER SIZES ACCORDINGLY. 

AI1LC Baud Rate should be , making the CTI 



he ICS INTRPT should also be set. See the ays Admin Guide for the 
appropriate value. 

dmq_buf f er_si ze 



/* 

AMLBUF 


line number 
00 


default 



default 



AMLBUF 


01 








AMLBUF 


02 








AMLBUF 


03 








AMLBUF 


04 








AMLBUF 


05 








AMLBUF 


06 








AMLBUF 


07 








AMLBUF 


10 








AMLBUF 


11 








AMLBUF 


12 








AMLBUF 


13 








AMLBUF 


14 








AMLBUF 


15 








AMLBUF 


16 








AMLBUF 


17 








AMLBUF 


20 








AMLBUF 


21 








AMLBUF 


22 








AMLBUF 


23 








AMLBUF 


24 








AMLBUF 


25 








AMLBUF 


26 








AMLBUF 


27 
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buffers. 

/•«■ AMlBUF commands setting terminal buffers 

/* buf f er_number = u5er_number - 2 

/* buf f er_number input_buffer output_buf f er 

AMLBUF 00 



AMLBUF 


01 


AMLBUF 


02 


AMLBUF 


03 


AMLBUF 


04 


AMLBUF 


05 


AMLBUF 


06 


AMLBUF 


07 


AMLBUF 


10 


AMLBUF 


11 


AMLBUF 


12 


AMLBUF 


13 


AMLBUF 


14 


AMLBUF 


15 


AMLBUF 


16 


AMLBUF 


17 


AMLBUF 


20 



3) Specify the AMLBUF commands for the assigned line input and output 
buffers. 

/* AMLBUF assignments for assigned lines 

/* The first assigned buffer number = NTUSR - 1 (NRUSR = 0> 

/« There is a pool of NAMLC lines 
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4) The '/.CPU averages 60. 00'/. and the PF/S averages 15. 00. 
SET THE DMQ BUFFER SIZES ACCORDINGLY. 

AHLC Baud Rate should be , making the CTI 



The ICS INTRPT should also be set. See the Sys Admin Guide for the 
appropriate value. 

/* line_number default default dmq_buf f er_size 



AMLBUF 


00 








AMLBUF 


01 








AMLBUF 


02 








AMLBUF 


03 








AMLBUF 


04 








AMLBUF 


05 








AMLBUF 


06 








AMLBUF 


07 








AMLBUF 


10 








AMLBUF 


11 








AMLBUF 


12 








AMLBUF 


13 








AMLBUF 


14 








AMLBUF 


15 








AMLBUF 


16 








AMLBUF 


17 








AMLBUF 


20 








AMLBUF 


21 








AMLBUF 


22 








AMLBUF 


23 








AMLBUF 


24 








AMLBUF 


25 








AMLBUF 


26 








AMLBUF 


27 
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Lesson 12 - Tuning the Scheduler 



Ob lectives : Upon successful completion of this section, 
students will be able to: 

- Be able to use CHAP to effectively reward or punish a process 
relative to the remaining processes on the system. 

- Set ELIGTS to optimize throughput vs. response time appropriate to 
a systems's application mix. 
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Tuning the Scheduler 



The basic objectives of tuning the scheduler are as follows; 

- Punishing or rewarding a process or group of processes in 
relation to other processes on the system. The CHAP command 
allouis this. 

- Setting an execution environment to favor either more 
interactive or more compute bound processes. ELIGTS is used for 
this purpose. 
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Tuning the Scheduler 



The CHAP Command 



CHAP CHAP is used to change the P^i^^^^^ . ^^^^^^^^'^ "! J°r^ i^^^^. 
ti^-slice of a process. CHAP has two versions, one must be issued 
at the system console, and the other is a user version. Here is 
the system console version. 

CHAP -C-userno} {priority Ct ime-sl iceD> 
•CALL> -C-IDLE} 

<-SUSPEND> 



Is in the form -nn or ALL. 

Integer to 3 (default = 1). 

Put process(es> into the IDLE state. This 

argument will only work on phantom processes. 

Put process<es) into the SUSPEND state. 

Length of major time-slice in tenths of 

seconds. 

means reset to the system default d^ 
If omitted the time-slice is unchanged. 

If both priority and timeslice are omitted, then priority and 
time-slice are set to the system default values. 



userno 

priority 

-IDLE 

-SUSPEND 
time-slice 



sec. ) 



Here is the user version: 



CHAP -CUP} 

•CDOWN> 
•CLOWER nn 
<IDLE> 

UP 

DOWN 
LOWER 
time-sl ice 



IDLE 



Ctime-slice3> 

Sets user level to the default level. 
Sets user level to 0. 
Sets user level down by nn. 

Sets major t/s to the value specified. This 
will only set the value lower than the current 

Sets user level to IDLE. Can only be issued 
from a phantom. 
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Reuiarding and Punishing Processes 

o PRIORITY - When changing a process's priority, you should 
consider: 

- Priority determines which user level on the Ready List the 
process will go on when NOTIFYed. This is important because a 
process with a higher priority will ALWAYS pre-empt a lower 
priority process IMMEDIATELY. 

- Most semaphores are threaded in priority order. This means if 
two processes are waiting for the same resource, the higher 
priority process will be given access to that resource first. 

- Priority determines which LOPRIQ the process goes on when the 
major timeslice expires. This affects the time it takes for the 
process to be NOTIFYed back to the ready list. 



o MAJOR TIMESLICE - When changing a process's major timeslice, you 
should consider: 

- Altering major timeslice has the most effect on compute bound 
processes (those processes using more than 4 seconds of CPU). 
It has little if any effect on interactive processes (although 
it can have a large effect if made short enough). 

- Altering the major timeslice has the most effect in compute 
environments. It has little if any effect when there are very 
few compute bound processes. 

- Every time you reach a point in a program which asks for 
character input, you have both your major and minor timeslices 
reset. 

NOTE: If the major timeslice is set to 177777, this will cause 

SCHED to execute a return when called. Thus, when a minor 
timeslice end occurs, SCHED will not execute a WAIT on any 
of the hold queues. This will give unlimited access to the 
CPU To prevent the system console from being trapped on a 
hold queue by a process with a 177777 timeslice, user #1 is 
also given the same timeslice. 
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Tuning the Scheduler 



Reuiardino or 



Punishing ProcP '^'^gs - con't 



o To punish a process: 



PROCESS compute 
bound 



interactive 



SYSTEM 



compute bound 



lower priority 
lower major t/s 



lower priority 



interactive 



lower priority 
lower minor t/s 



lower priority 



To reward a process: 



PROCESS compute 
bound 



interactive 



SYSTEM 



compute bound 



raise priority 
raise major t/s 



raise priority 



interactive 



raise priority 
raise minor t/s 



raise priority 
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Tuning for Response Time vs. Thr oughput 

o ELIGT5 - ELIGTS is used to modify the minor time-slice from the 
system console. This will effect all users equally. 

ELIGTS <minor_timeslice> (default = 3/10 sec. ) 

MINOR TIMESLICE - When changing the minor timeslice, you should 
consider: 

- Changing the minor timeslice will allow you to improve either 
response time or throughput, but at the expense of the o*^|" 
Lowering the timeslice will cycle more processes through the CPU 
in a given amount of time, and each process will have to wait 
less time to execute. However, process exchange overhead will 
increase, and each process will be able to do less of it's work 
before being put on ELIGQ. Obviously, the reverse is also true. 

- Decreasing the minor timeslice can be useful in CPU bound 
systems to give better response time to interactive users. 

- When you lower the minor timeslice, you are changing the 
system's definition of an interactive user. Some tasks which 
used to finish in one shot at the CPU may take two or three. 
Therefore some "interactive" processes may actually have worse 
response time. 

- A very memory intensive application may find that it cannot get 
it's working set in memory before it runs out of minor 
timeslice, if paging is heavy and minor timeslice is set low 
enough. This process will drive system paging higher and will 
have very bad throughput. 
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Tiinino fnr Re6Don «^g Time vs Throughput 



con Ti 



o Interactive environments u,hich may benefit from a decrease in 
EL I GTS: 

- word processing 

- data entry 

- EMACS, editing 

- transaction processing 

o Compute bound environments uihich may benefit from an increase in 
EL I GTS: 

- CAD (3D modeling) 

- array processing 

- advanced math (number crunching) 

- program compilations 

- report processing 

- graphics 
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Lesson 13 - USAGE and Related Tuning Topics 

Ob lectives : Upon successful completion of this section, 
students will be able to: 

- Using USAGE, effectively monitor the system such that a valid 
sample of system performance is obtained. 

- Be able to describe what any given field on a standard USAGE 
report is measuring. 

- Determine, from information given in USAGE, when a hardware 
upgrade is needed. 

- Identify a memory bottleneck using information given in USAGE, 
and suggest methods of eliminating it. 

- Given a list of CONFIG directives, identify those that affect 
wired memory. 

- Identify a CPU bottleneck on a system, identify the cause of 
the bottleneck, and suggest ways of eliminating the bottleneck. 

- Determine the optimal value of MAXSCH for a given system, based 
on information given in USAGE, such that the CPU flj^e fully 
utilized, and yet page thrashing will be effectivly throttled. 

- Identify an I/O bottleneck on a system, identify the cause 
of the bottleneck, and suggest ways of eliminating xt. 

- Set the NLBUF directive to the optimal value for a system, 
based on information given in USAGE. 

- Optimize disk seek time, through eliminating fragmentation, 
optimizing the use of overlapped seeks, and large partitions. 

- Correctly configure disks and controllers for maximum I/O 
efficiency. 
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Sustem Tuning Overvieuj 

o In order to successfully tune a system, you must do the following: 

1) Determine the configuration and workload on the system. 

2) Gather information uhich will indicate how the system is 
performing. 

3) Analyze the information, and determine what, if any. 
problems exist on the system. 

4) Recommend possible solutions to the identified problems. 
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1 - Identifuino Uorkload 
o Information which should be gathered prior to the monitoring: 

I. Hardware configuration. 

A. CPU 

B. Memory 

C. Controllers 

D. I/O devices 

II. Software configuration. 

A. CONFIG file 

B. PRIMOS. COMI file 

C. PRIMOS Rev. 

III. Workload. 

A. Summary of applications 

B. Operating shifts of users/applications 

C. Observed response times 

D. Observed throughput times 

E. Any observed bottlenecks 
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2 - honitoTing the Sustem 

o USAGE is a system metering tool. It can be used by any user at 
any terminal. The information it generates describes the status 
and performance of the CPU< main memoryi disk subsystems, and other 
system internals. A sequence of one or more USAGE samples can be 
generated automatically or manually. 

o The format of the USAGE command is: 

USAGE [options] 

Some of the more useful options are: 

-ALL Display all information, including system, user, and disk 
-FREQ n Will generate a sample every n seconds 
-TIMES n Will take n samples 
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USAGE 



05 Aug 85 13:29: 51 


. 50 dTIME= 


59. 87 


CPU= 47. 


00 


1/0= 


11. 67 




Up since 05 Aug 85 


07: 33 


• 04 Monday CPUtot= 6216. 


94 


I/Otot= 


4472. 34 




•/.CPU y.Idll 


■/.Id 12 


•/.Error '/.I/O 


•/.Ovlp lO/S 


PF/S 








78.50 14.85 


0. 00 


2. 


65 3. 25 


23. 85 10. 


09 


3. 01 








■/.Clock '/.FNT 


•/.MFC 


•/.PNC '/.SLC 


•/.GPP I •/.DSK 










1.26 0.00 


0. 00 


0. 


33 0. 51 


0. 00 0. 


15 










•/.AMLC '/.Async 


V.Sync 


•/.ICS Segs 


Used Pag 


es 


Used 


Wired 






1.55 0.00 


0. 00 


0. 


00 2816 


1622 8192 


8190 


480 






Locate '/.Miss '/.Found 


y.Same 7.Share 


Loc/S LM/S 










15748 2.07 


75. 19 


22. 


66 0. 08 


263. 05 5. 


45 










Disk Qua i t s '/.Qua i t 


DMA( 


3vr "/.DMAovr Hangs '/.He 


ing 










604 


0. 00 




0. 00 


0. 


00 










Usr UserlD Kem 


Wire S 


egs 


CPUtime 


dCPU */.CPU 




I/Otime 


dl/O 


•/.I/O 


1 SYSTEM 3455 


401 


209 


97. 800 


0. 086 0. 144 




255. 736 


0. 420 


0. 


702 


14 SGW 62 




23 


55. 254 


0. 286 0. 477 




43. 664 


2. 004 


3. 


347 


29 AMS 608 




43 


587. 578 36. 885 61. 611 




105. 832 


3. 352 


5. 


599 


At JOHANNA. C 58 




18 


31. 930 


1.463 2.444 




7. 812 


0. 000 


0. 


000 


DONALD 14 




18 


14. 145 


0. 309 0. 517 




6. 708 


0. 000 


0. 


000 


od BUD. K 30 




16 


56. 106 


0. 233 0. 390 




44. 984 


1. 148 


1. 


918 


79 LARRY. G 35 




14 


1 1 . 623 


0. 206 0. 344 




13. 872 


0. 112 


0. 


187 


87 MARIA. C 40 




19 


16. 788 


1.852 3.094 




16. 412 


2. 464 


4. 


116 


93 RICH. 114 




22 


6. 865 


0. 317 0. 530 




6. 352 


0. 016 


0. 


027 


102 SLAVE* 11 





3 


4. 014 


0. 088 0. 147 




8. 384 


0. 084 


0. 


140 


107 SYSTEM 100 




11 


49. 269 


0. 333 0. 556 




60. 148 


0. 620 


1. 


036 


109 SYSTEM 100 




11 


49. 907 


0. 095 0. 159 




59. 392 


0. 164 


0. 


274 


111 SYSTEM 100 




11 


116. 022 


0. 937 1. 565 




67. 212 


0. 088 


0. 


147 


113 NETMAN 24 




4 


234. 703 


1.015 1.695 




7. 488 


0. 036 


0. 


060 


114 RT_SERVER 48 




9 


5. 318 


0. 016 0. 027 




0. 824 


0. 000 


0. 


000 


116 FTP 41 




12 


174. 847 


0. 499 0. 833 




172. 044 


0. 588 


0. 


982 


'117 FTPX 25 




12 


277. 076 


0. 698 1. 167 




405. 304 


0. 000 


0. 


000 


122 DAVE. G 53 




8 


6. 686 


0. 530 0. 886 




2.476 


0. 156 





261 



Total Total Avg time 
Disk Count •/.Count Time "/.Util •/.Count Y.Util (msec) 



'OJ 





261 


43. 


21 


5. 34 


4. 


46 


79. 


84 













205 


33. 


94 


4. 35 


7. 


27 


70. 


17 


6. 


42 


18. 


99 


1 


56 


9. 


27 


0. 99 


1. 


66 


9. 


67 


0. 


88 


18. 


82 




343 


56. 


79 


6. 33 


2. 


64 


20. 


16 













189 


31. 


29 


3. 96 


6. 


61 


16. 


29 


1. 


50 


19. 


05 


1 


152 


25. 


17 


2. 35 


3. 


92 


3. 


78 


0. 


40 


22. 


00 


2 


1 


0. 


17 


0. 01 


0. 


01 


0. 


04 


0. 


00 


11. 


18 


3 


1 


0. 


17 


0. 02 


0. 


03 


0. 


04 


0. 


00 


9. 


96 
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Monitoring the Sustem - con't 

o Houj long should the samples be? 

Hou) long a sample to take depends entirely on what you will do with 
it. Here are some examples: 

30 sees. Good for taking a quick look at what's going on. 

Although this is the shortest recommended length/ if you 
are interested in CPUi you probably could use 15 sees. 
If you are monitoring diski 60 to 120 sees would be 

better. 

60 sees. Good for a quick look at disk utilization. 

5 min. For monitoring a longer period of time (i.e. a day)< 
this would be about the maximum granularity you would 
want. This is also good for monitoring a particular 
appl ication. 

15 min. For monitoring long periods^ this is a very good 
granularity. 

60 min. For monitoring over days or weeksi this is probably 

adequate, although you may want to monitor certain times 
more closely. 

o How long should you run samples? 

To do a full monitoringi you should run samples long enough to 
cover a full "cycle of activity". This would include a 
representitive sample of EVERYTHING that is done on your computer. 
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3 - Analuzino Data 

Here are the steps involved in analyzing data: 

1) Identify average values for all the major performance meters. 

2) Identify any peaks or valleys. 

3) Identify any indicators which exceed certain "critical" values. 

4) Identify any major changes from data collected previously (if 
avai lab le ) . 

5) Identify problems or situations which could account for the 
collected data. 
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4 - Recommend ino Solutions 



The two main problems which need to be addressed: 
I. Response time. 
II. System throughput. 

These are the two most noticed by users, and therefore should be 
used as the base indicators of system performance. First* they 
should be defined: 

Response Time - The amount of time it takes once a command is 
issued for the computer to respond. 

Sustem thouohput - The number of specific tasks which the 
computer can do in a given amount of time. 

o The person performing the tuning should decide which of these is 
most important to overall performance, as improving one may 
sometimes degrade the other. All solutions should contain a 
prediction as to the impact on these two parameters. 



o 



D 



A method of presenting solutions should be picked which will result 
in easy to read, statistically backed recommendations. 



o Recommendations can be: 

- Hardware reconfiguration 

- Software reconfiguration 

- Administrative changes 

- Reprogramming the software 



With all recommendations, you should include a prediction of the 
effect which the change will have. For your own protection, be 
CONSERVATIVE. 
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USAGE - CPU Meters 



05 Aug 85 13:29:51.50 dTIME= 59.87 CPU= 
Up since 05 Aug 85 07:33:04 Monday CPUtot= 



47.00 1/0= 11.67 
6216. 94 I/Otot= 4472. 34 



•/.CPU 
78. 50 



•/.Id 11 
14. 85 



•/.Id 12 
0. 00 



XError 
2. 65 



V.I/0 
3. 25 



•/.Ovlp 
23. 85 



lO/S 
10. 09 



PF/S 
3. 01 



•/.Clock 
1. 26 



•/.FNT 
0. 00 



7.MPC 
0. 00 



■/.PNC 
0. 33 



•/.SLC 
0. 51 



•/.GPP I 
0. 00 



•/.DSK 
0. 15 



•/.AMLC 
1. 55 



V.Async 
0. 00 



XSync 
0. 00 



■/.ics 

0. 00 



Segs 
2816 



Used 
1622 



Pages 
8192 



Used 
8190 



Wired 
480 



Locate 
15748 



•/.Miss 
2. 07 



V.Found 
75. 19 



•/.Same 
22. 66 



•/.Share 
O. 08 



Loc/S 
263. 05 



LM/S 
5. 45 



Disk 
604 



Qua its 




y.Qtua i t 
0. 00 



DMAovr 




•/.DMAovr 
0. 00 



Hangs 




•/.Hang 
0. 00 



Usr 

1 

14 

29 

41 

55 

68 

79 

87 

93 

102 

107 

109 

111 

113 

114 

116 

'll7 

122 



UserlD 

SYSTEM 

SGW 

AMS 

JOHANNA. C 

DONALD 

BUD. K 

LARRY. C 

MARIA. C 

RICH. 

SLAVES 

SYSTEM 

SYSTEM 

SYSTEM 

NETMAN 

RT_SERVER 

FTP 

FTPX 

DAVE. G 



Mem 

3455 

62 

608 

58 

14 

30 

35 

40 

114 

11 

100 

100 

100 

24 

48 

41 

25 

53 



Wire 
40 



Segs 
209 
23 
43 
18 
18 
16 
14 
19 
22 

3 
11 
11 
11 

4 

9 
12 
12 

8 



CPUtime 
97. 800 

55. 254 
587. 578 

31. 930 
14. 145 

56. 106 
1 1 . 623 
16. 788 

6. 865 

4. 014 
49. 269 
49. 907 

116. 022 
234. 703 

5. 318 
174. 847 
277. 076 

6. 686 



dCPU 
0. 086 

0. 286 
36. 885 

1. 463 
O. 309 
0. 233 




1. 
0. 
0. 



206 
852 
317 
088 
0. 333 
O. 095 

0. 937 

1. 015 
O. 016 
0. 499 
0. 698 
0. 530 



•/.CPU 

0. 144 

0. 477 

61. 611 

2. 444 
0. 517 
0. 390 
0. 344 

3. 094 
0. 530 
0. 147 
0. 556 

0. 159 

1. 565 
1. 695 
0. 027 

0. 833 

1. 167 
0. 886 



I/Otime 
255. 736 

43. 664 
105. 832 

7. 812 
6. 708 

44. 984 
13. 872 
16. 412 

6. 352 

8. 384 
60. 148 
59. 392 
67. 212 

7. 488 
0. 824 

172. 044 

405. 304 

2. 476 



dI/0 
0. 420 

2. 004 

3. 352 
0. 000 

0. 000 

1. 148 
0. 112 

2. 464 
0. 016 
0. 084 

620 
164 
088 
036 
000 
588 
0. 000 
O. 156 



0. 
0. 
0. 
0. 
0. 
0. 



•/.I/O 
0. 702 

3. 347 
5. 599 
0. 000 

0. 000 

1. 91£( 
0. 187 

4. 116 
027 
140 
036 
274 
147 

0. 060 
0. 000 
0. 982 
0. 000 
0. 261 



0. 
0. 
1. 
0. 
0. 



Disk 

'26 

1 



Count 7.Count Time y.Util 



261 

205 

56 



43. 21 

33. 94 

9. 27 



5. 
4. 
0. 



34 
35 
99 



4. 46 
7. 27 
1. 66 



Total 
XCount 

79. 84 

70. 17 

9. 67 



Total Avg time 
XUtil (msec) 



6. 42 
0. 88 



18. 99 
18. 82 



'27 343 56. 79 6. 33 2. 64 20. 16 

189 31.29 3.96 6.61 16.29 

152 25.17 2.35 3.92 3.78 

1 O. 17 0. 01 0. 01 0. 04 

1 O. 17 0. 02 0. 03 0. 04 





1 
2 
3 



1. 50 19. 05 

0. 40 22. 00 

0. 00 11. 18 

0. 00 9. 96 
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CE1025 - SA0S32 ^^'^^^ 

CPU Meters - con 't 



o '/.Id 11, 7.1 d 12 

•/.Idl is the best overall indicator of how busy your CPU is. It 
measures the amount of CPU used by the backstop process. Since the 
Backstop only runs when the ready list is empty, any amount of time 
here is unused CPU. 

o 7.CPU, CPU 

This is the amount of CPU used by all USER processes. 

CPUtime, dCPU, 7.CPU 

These meters tell for each user the amount of CPU used since login, 
during the sample, and as a percentage of the delta time. 

o 7.Clock - 7.ICS 

These meters report the amount of CPU used by the various interrupt 
processes. 

•/.Clock The clock process is usually the highest priority process 

on the Ready List. This means that it will always execute when 
put on the ready list. It is NOTIFYed via hardware at a 
very regular interval (usually 1/330 sec). It's only 
purpose is to increment a number of timers, and NOTIFY 
other processes if work needs to be done. 

It should take about .25 - 27. on large systems, and 1 - 67. 
on smaller systems. 

o 7.AMLC These processes are the asynchronous driver processes. 

7.Async 7.AMLC is the for the AMLC boards and 7.Async is for the ICS 
boards. The sum of these two should be no more than 10/.. 

o 7.Error This is the amount of error in the sample. Error can be 
accounted for by the fact that certain events such as 
process exchange, DMx, interrupts, etc cannot be charged to 
any process. Also, CPU meters are kept in micro-seconds 
whereas the USAGE meters are in mi 1 1 i-seconds, »o there is 
time lost due to rounding errors. 

This value may be positive or negative. The range should 
be about -1 - 37.. perhaps higher on smaller machines. 
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CE1025 - SA0S32 USAGE 

CPU Bottleneck 

SYMPTOhS : 

- '/.Idll is low ( < 5'/. ) 

- "/.CPU is less than 707. 

- High •/. for a system process C/.AMLC, "/.Async, V.DSK, etc) 

- Response time is very poor 

- Throughput is poor, especially CPU intensive jobs 

SUSPECTED PROBLEM : 

- Improper configuration. 

Bad controller (spurious interrupts). 

SOLUTIONS : 

- If '/.AMLC or y.Async too high: 

1) Check baud rate of last line on last AMLC board. 

2) Check ICS INTRPT directive for ICS boards. 

3) NOP unused and non-assigned lines. 

4) Attempted high speed input. 

5) Check all devices for garbage characters. 

- Check controller with high '/. for problems. 



PRIMOS Rev. 20.2 13 - 12 December 9, 1986 



CE1025 - SA0S32 USAGE 

CPU Bottleneck - con^t 



SYMPTOMS : 

o '/.IDLl is low ( < 5'/. > 

'/.CPU i5 high ( > 907. ) 

Response time is very poor 

o Throughput is poor, especially CPU intensive jobs 

SUSPECTED PROBLEM : 
o CPU saturated 

SOLUTIONS : 

o On older machines, make sure interleaving and wide-word is turned 
on < if possible ). 

o Using the '/.CPU figure for each user, figure out which processes are 
using the most CPU. 

- If feasible, rewrite CPU intensive software to be more efficient. 

~ If feasible, reschedule CPU intensive processes to a non-busy 
time. 

o Use CHAP or ELIGTS command to reorder process execution to favor 
either throughput or response time. 

o CONFIG changes: 

- Set ICS INTRPT to '12. 

- Set last line on AMLC to 110 baud. 
Upgrade CPU. 
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USAGE 



USAGE - Virtual hemoru Meters 



05 Aug 85 13: 


29: 51 


. 50 dTIME= 


59. 87 CPU= 




47. 


00 I /0= 


= 


11. 67 


Up since 05 A 


ug 85 07; 33: 


04 Monday 


CPUtot= 




6216. 


94 I/Otot= 


= 


4472. 34 


•/.CPU '/.Id 11 


'/.Id 12 


'/.Error '/.I/O '/.Ovlp 


lO/S PF/S 






78. 50 14. 


B5 


0. 00 


2. 


65 3. 


25 23. 


85 


10. 


09 3. 01 






•/.Clock '/.FNT 


'/.MPC 


7.PNC '/.SLC '/.GPP I 


y.DSK 








1.26 0. 


00 


0. 00 


0. 


33 0. 


51 0. 


00 


0. 


15 








•/.AMLC '/.Asy 


nc 


'/.Sync 


*/.ICS S£ 


>gs Used 


Pag 


es Usei 


J 


Wired 


1.55 0. 


00 


0. 00 


0. 


00 2816 1622 


8192 8190 


480 


Locate '/.Miss '/.Found 


y.Same '/.Share Loc 


/S 


LM/S 








15748 2. 


07 


75. 19 


22. 


66 0. 


08 263. 


05 


5. 


45 








Disk Quai 


t s '/.Qua i t 


DMAovr '/.DMAovr Har 


igs 


y.Hang 








604 





0. 00 




0. 


00 





0. 


00 








Usr UserlD 


Mem 


Mire Segs 


CPUtime 


dCPU 


•/.CPU 


I/Otime 


dl/O 


•/.I/O 


1 SYSTEM 


3455 


401 209 


97. 800 


0. 086 


0. 


144 


255. 736 


0. 


420 


0. 702 


14 SGW 


62 




23 


55. 254 


0. 286 


0. 


477 


43. 664 


2. 


004 


3. 347 


29 AMS 


608 




43 


587. 578 


36. 885 


61. 


611 


105. 832 


3. 


352 


5. 599 


41 JOHANNA. C 


58 




18 


31. 930 


1. 463 


2. 


444 


7. 812 


0. 


000 


0. 000 


55 DONALD 


14 




18 


14. 145 


0. 309 


0. 


517 


6. 708 


0. 


000 


0. 000 


68 BUD. K 


30 




16 


56. 106 


0. 233 


0. 


390 


44. 984 


1. 


148 


1. 918 


79 LARRY. G 


35 




14 


11. 623 


0. 206 


0. 


344 


13. 872 


0. 


112 


0. 187 


87 MARIA. C 


40 




19 


16. 788 


1. 852 


3. 


094 


16. 412 


2. 


464 


4. 116 


93 RICH. 


114 




22 


6. 865 


0. 317 


0. 


530 


6. 352 


0. 


016 


0. 027 


102 SLAVE« 


11 





3 


4. 014 


0. 088 


0. 


147 


8. 384 


0. 


084 


0. 140 


107 SYSTEM 


100 




11 


49. 269 


0. 333 


0. 


556 


60. 148 


0. 


620 


1. 036 


109 SYSTEM 


100 




11 


49. 907 


0. 095 


0. 


159 


59. 392 


0. 


164 


0. 274 


111 SYSTEM 


100 




11 


116. 022 


0. 937 


1. 


565 


67. 212 


0. 


088 


0. 147 


113 NETMAN 


24 




4 


234. 703 


1. 015 


1. 


695 


7.488 


0. 


036 


0. 060 


114 RT_SERVER 


48 




9 


5. 318 


0. 016 


0. 


027 


0. 824 


0. 


000 


0. 000 


116 FTP 


41 




12 


174. 847 


0. 499 


0. 


833 


172. 044 


0. 


588 


0. 982 


117 FTPX 


25 




12 


277. 076 


0. 698 


1. 


167 


405. 304 


0. 


000 


0. 000 


122 DAVE. G 


53 




8 


6. 686 


0. 530 


0. 


686 


2. 476 


0. 


156 


0. 261 












Total Total Ave 


time 








Disk Coun 


t XCount T. 


ime 


'/.Util /.Count XUt: 


Ll (msec) 








'26 261 


43. 


21 5. 


34 


4. 46 


79. 84 














205 


33. 


94 4. 


35 


7. 27 


70. 17 


6. 42 18. 99 








1 56 


9. 


27 0. 


99 


1. 66 


9. 67 


0. 88 18. 82 








'27 343 


56. 


79 6. 


33 


2. 64 


20. 16 














189 


31. 


29 3. 


96 


6. 61 


16. 29 


1. 50 19. 05 








1 152 


25. 


17 2. 


35 


3. 92 


3. 78 


0. 40 22. 00 








2 1 


0. 


17 0. 


01 


0. 01 


0. 04 


0. 00 1 3 


. 18 








3 


1 0. 17 0. 02 


0. 03 


0.04 


0. 


00 


9. 96 
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CE1025 - SA0S32 USAGE 

Virtual Memoru Meters - con't 

o Segs, Used — u(f2-r<-'A\_ 

Th^se two fields tell how many segments/ or more specifically. Page 
Map Tables (PMTs) can be allocated, and how many PMTs are actually 
in use. Segs is NSEG + NVMFS, except that it cannot be greater 
than •1^2. 

If Used approaches Segs* users will shortly be getting 

NO_AVAIL_SEG* raised at location 

If this occurSi you must do at least one of the following: 

- increase NSEG. 

- have users logoff/ ICE, or DELSEG. 

- decrease the command breadth for all users. 

- find out (from USAGE) who is using all the segments, and 
log that user off. 

o Pages, Used. Wired ^ ^V^c«^v_ 

These three fields tell how many pages of physical memory are in 
your system, how many are being currently used, and how many have 
been wired (i.e. these pages cannot be paged out to disk). 

Used will often be very close to Pages. Wired should be roughly 
about 8 - 157. of the total. 

If you attempt to reduce wired memory, the wired field is a very 
good way to measure your success. 

Mem. Wire, Segs (per user) 

Mem tells the number of physical pages each user owns at the end of 
a sample. If the system is paging fairly heavily. Mem can 
approximate the working set required for an application. 

Wire tells how many physical pages this user has wired in memory. 
This is fairly useless as it only records those pages in DTARs 2 it 
3 (segments between 4000 and 7777). Each user will have 1 page 
wired in segment 6000 for their wired stack. All other pages wired 
in DTARs & 1 are charged to SYSTEM. 

Segs reports the number of PMTs belonging to each user at the end 
of the sample. If you are running out of segments, this field can 
pin-point the user(s) who are using the virtual address space. 
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CE1025 - SA0S32 USAGE 

Memoru Bottleneck 

SYMPTOMS : 

- 7.1dll is high ( > 15"/. > 

- PF/S are high (6 -- 15) 

- '/.Util on paging disks is high ( > 60'/. > 

- %Miss is average or lou 

- Response time is fair to poor* especially when invoking programs 

- Throughput is poor, especially programs which require large amounts 
of memory. 

SUSPECTED PROBLEM : 

- Page thrashing. 

SOLUTIONS : 

- Reduce PRIMOS working set (adjust CONFIG. PRIMOS. COMI ) . 

- Redistribute paging (using PAGDEVi ALTDEV. and PRATIO) to non-busy 
controllers / drives to reduce I/O bottleneck. 

- Reduce MAXSCH (covered later in chapter). 

- Determine memory hogs and modify to reduce working set. 

- Convert static programs to EPFs. 

- Add memory. 
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USAGE 
CE1025 - SA0S32 

Reducing Wired Memoru 

Wired memory is main memory which cannot be paged to disk by the 
paqing software. The more memory that is wired on the system, the 
less is available for the working set of the applications on your 
system Thus, if your system is paging heavily, any and all pages 
which you can make available will help the situation. 

1 page of memory is 2048 bytes or 1024 ('2000) words <16 bits). 

NOTE- Typically, if a system is correctly configured, fine tuning 
with regard to wired memory will usually have a negligible effect. 
In some borderline cases however, the 10 - 20 pages you save may 
make the difference between thrashing or not thrashing. 

Why does memory get wired? 

1) Wired memory is required by the hardware configuration of the 
system. For example: 

- Each async line requires a wired DMQ buffer. 

- Each ICS board requires buffers for ROIPQNM, 

- Each controller present requires a corresponding process 
<DIMs), and the code for these must be wired. 

2) A certain amount of wired memory is required by PRlMDS, and this 
amount varies depending on the Rev. For example: 

- Many PRIMOS routines (such as FAGTUR) must be wired. 

- The interrupt handling code (Phantom Interrupt Code) must be 
wired. 

- The Ready List must be wired. 

- A certain number of Disk Request Blocks must be wired (this 
is Rev dependent). 
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CE1025 - SA0S32 USAGE 

Wired WemoTu - CONFIG Directives 

3) Wired memory is required depending on how the system is 

configured. This applies both to the CONFIG directives, plus 
the different software products installed. 

Here is a list of all the CONFIG directives that wire memory, 
and what that memory is used for: 

NTUSR, NRUSR. NPUSR, NSLUSR 

These four directives create processes. Each process will have 
a '100 word Process Control Block wired. 

SMLC ON, SMLC CNTRLR. SMLC (or SYNC) 

Each of these directives will wire down a DIM process, plus the 
minimum buffers needed to communicate with the devices. 

NVMFS 

NVMFS creates a table in memory called the Active Segment Table. 
Each entry in this table is 28 words in size. Thus, making the 
table 1024 entries will wire 28 pages. 

VPSD 

This directive wires the V mode Prime Symbolic Debugger in 
memory, so that it can be used. This wires about 4 pages of 

memory. 

NLBUF 

This directive allocates the number of LOCATE buffers. It will 
immediately wire a 22 word Buffer Control Block for each buffer. 
In addition, although LOCATE buffers are allocated dynamically, 
they tend to be virtually wired, and thus unavailable for 
program working sets. 
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USAGE 



Ulired Wemoru - CONFIG Directives - con^t 



AMLBUF. REMBUF, ASRBUF 



These three directives wire terminal buffers. They have the 
largest potential for wasting wired memory. To configure these 
buffers correctlyi you should refer to the documentation, or 
take one of the courses offered on system administration. 



AMLIBL, ICS INPQ5Z 

AMLIBL configures the size of the tumble table buffers, which 
are used for character input from the AMLC controllers. There 
is one tumble table per AMLC board. ICS INPQSZ performs the 
same function for ICS boards. There are two tables per eight 
lines. 

LOUTQM 

These directives affect wired memory in that they will force 

logout processes which exceed inactive or elapsed time limits. 

This is important since logged-in processes do require wired 
memory for their SDT/ RO wired stack, PMTs, etc. 
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CE1025 - SA0S32 USAGE 

Mired Memoru - Product Requirements 



4) Wired (nemory required by system use. Every product which is 
installed* and every user uhich logs onto the system, mill 
cause memory to be luired down. Here are some instances: 

- Every product which is installed has the potential of using 
wired memory. In particular^ every product which is installed 
using the SHARE command will allocate and wire down memory for 
the PMTs. Therefore, do not SHARE products unless you intend on 
using them. 



Examples: 






MIDASPLUS 


— 


4 pages 


ROAM 


- 


2 pages 


PR I SAM 


- 


1 page 


INFORMATION 


- 


6 pages 


OAS 


- 


3 pages 


EM ACS 


- 


2 pages 


CBL 


- 


3 pages 


PRIMENET 


- 


43 pages 



/« with 30 nodes configured 

Here are some other products with wired memory requirements: 

- Networks 

Depending on how many nodes are configured, and whether you 
have full duplex, ring net. etc. you will wire approx 20 - !•• 
pages of memory for the data base. A smaller configuration 
will help keep this at a minimum. 

- Data Base Products 

Both ROAM and MIDASPLUS now have their own disk block huffering 
system. Although this will not cause memory to be wired 
directly, these buffers will be virtually wired when the 
products STB used, and thus unavailable for application working 
sets. 

- PRIMIX 

Due to the way PRIMIX creates child processes. PRIMIX tends to 
have a large impact on virtual memory requirements, especially 
PMTs. 
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CE1025 - SA0S32 USAGE 

Wired Memoru - Sustem Usage 



o For each user who logs onto the system* the follouing memory in 
wired : 

- SDTs 

- 1 page in segment 6000 

- PMTs for each segment used 

PMTs represent most of the wired memory requirements. 
Therefore* some things to know about PMTs: 

- DELSEG* ICE, and LO deletes PMTs and releases all pages 
associated with the segment. 

- EPFs will release PMTs when they are removed. 

- EPFs share PMTs for procedure, and therefore require less 
system memory. 

o On the average, each user who logs in will require 3-6 wired 
pages. 
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USAQE 



BACKSTOP Flowchart - Re-visited 



Get notify count 
for level 4 



I 



Store starting 
notify count 



Get notify count 

for next lower 

LOPRIQ 
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USAGE 



MAXSCH 

,,aXSCH is a throttle on the number of processes competing for disk 
resources. The reason is to prevent page thrashing (where all 
processes are paging out each others working set). It does this by 
summing the following semaphores: 



PAGSEM 

LOCSEM 

(DSKBLK 

UFDLOC 

UTLOC 

RATLOC 



in transition. 
(LOCATE). 



# of processes waiting for pages 

# of processes waiting for a BCB 
DSKQCT) - # of processes waiting for a disk I/O. 

# of processes accessing a UFD. 

# of processes accessing a unit table. 

# of processes accessing a DSKRAT. 



The sum of these semaphores is then compared to the value MAXSCH. 
If the sum is greater, the backstop process will not service the 
ELIGQ, LOPRIQs, or the IDLEQ. 

Starting at Primos revision 19.0 MAXSCH is calculated as follows: 

MAXSCH = (megabytes_of_memory + 3) * x + y 

where, x is 1.2 if there exists an alternate device on a 
different controller than the primary device, 
otherwise it is 1. 
y is 1 if CPU is a PS50, 
otherwise it is 0. 

The optimal value of MAXSCH is application dependent, hence there 
is no hard and fast formula to determine its value. Therefore, it 
is a operator command. 

rule of thumb: 

MAXSCH = Phusical-Memoru-Siie - PRIMOS -loc ked-memoru 

average-job-si 2e 
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USAGE 



Tuning WAXSCH 

o Symptoms of MAXSCH being set too low: 

- 7.1dll is high ( > 15'/. ) 

- PF/S are avg or lou> for your system < < 5 on small systems^ < 10 
on large systems) 

o By increasing MAXSCH> you should see Xldll decrease <you are 

making it easier for processes to get out of the hold queues and 
back on the Ready List). As long is %Idll decreases> you are doing 
some good. 

PF/S should increase slightly if at all. At some point* PF/S may 
increase dramatical ly* and Xldll uill also increase. You are nou 
thrashing* and you should back MAXSCH off this mark. 

o If Jildll begins to increase * you should try decreasing MAXSCH 
until 'yildll gets to it's louest point. '/.1611 is always the 
ind icator. 



Remember to look at long samples. The "optimal" value of MAXSCH 
uill change constantly through the day as the application mix 
changes. You are trying to find the best overall value for 
your average application mix. 
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This Pace fo-r NOTES 
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USAGE 



USAGE 



Disk Information 



05 Aug 85 13:29:51.50 dTIME= 59.87 CPU= 
Up since 05 Aug 85 07:33:04 Monday CPUtot= 



47.00 1/0= 
6216. 94 I/Otot = 



11. 67 
4472. 34 



•/.CPU 
78. 50 

•/.Clock 
1. 26 



•/.Idll 
14. 85 

•/.FNT 
0. 00 



•/.AMLC '/.Async 
1. 55 0. 00 



Locate 
15748 

Disk 
604 



•/.Miss 
2. 07 

Quai ts 




•/.Id 12 
0. 00 

•/.MPC 
0. 00 

•/.Sync 
0. 00 

y.Found 
75. 19 

7.Qwa i t 
O. 00 



%Error 
2. 65 

•/.PNC 
0. 33 

•/.ics 

0. 00 

y.Same 
22. 66 

DMAovr 




■/.I/O 
3. 25 

•/.SLC 
0. 51 

Segs 
2816 

•/.Share 
0. 08 

•/.DMAovr 
0. 00 



•/.Ovlp 
23. 85 

•/.GPP I 
O. 00 

Used 
1622 

Loc/S 
263. 05 

Hangs 




lO/S 
10. 09 

•/.DSK 
O. 15 

Pages 
8192 

LM/S 
5. 45 

•/.Hang 
0. 00 



PF/S 
3. 01 



Used 
8190 



Usr 

1 

14 

29 

41 

55 

68 

79 

87 

93 

102 

107 

109 

111 

113 

114 

,116 

117 

122 



UserlD 

SYSTEM 

SGW 

AMS 

JOHANNA. C 

DONALD 

BUD. K 

LARRY. G 

MARIA. C 

RICH. 

SLAVE* 

SYSTEM 

SYSTEM 

SYSTEM 

NETMAN 

RT_SERVER 

FTP 

FTPX 

DAVE. G 



Mem Wire 
3455 40 

62 
608 

58 

14 

30 

35 

40 
114 

11 
100 
100 
100 

24 

48 

41 

25 

53 



Segs 
209 
23 
43 
18 
18 
16 
14 
19 
22 

3 
11 
11 
11 

4 

9 
12 
12 

8 



CPUtime 
97. 800 

55, 254 
587. 578 

31. 930 
14. 145 

56. 106 
1 1 . 623 
16. 788 

6. 865 

4. 014 
49. 269 
49. 907 

116. 022 
234. 703 

5. 318 
174. 847 
277. 076 

6. 686 



dCPU 
0. 086 

0. 286 
36. 885 

1. 463 
O. 309 
O. 233 

0. 206 

1. 852 
O. 317 
0. 088 
0. 333 
O. 095 

0. 937 

1. 015 
0. 016 
0. 499 
0. 698 
O. 530 



•/.CPU 

0. 144 

0. 477 

61. 611 

2. 444 
0. 517 
0. 390 
0. 344 

3. 094 
0. 530 
0. 147 
0. 556 

0. 159 

1. 565 
1. 695 
0. 027 

0. 833 

1. 167 
0. 886 



I/Otime 
255. 736 

43. 664 
105. 832 

7. 812 
6. 708 

44. 984 
13. 872 
16. 412 

6. 352 

8. 384 
60. 148 

. 59. 392 
67. 212 

7. 488 
0. 824 

172. 044 

405. 304 

2. 476 



Wired 
480 



dl/O 
0. 420 

2. 004 

3. 352 
0. 000 

0. 000 

1. 148 
O. 112 

2. 464 
016 
084 
620 
164 
088 

O. 036 
0. 000 
0. 588 
0. 000 
0. 156 



0. 
0. 
0. 
O. 
0. 



•/.I/O 
0. 702 

3. 347 
5. 599 
0. 000 

0. ood 

1. 919 
0. 187 

4. 116 
0. 027 

0. 140 

1. 036 
0. 274 
0. 147 
0. 060 
0. 000 
b. 982 
0. 000 
0. 261 



Disk Count 7.Count Time XUtil 

'26 261 43. 21 5. 34 4. 46 

205 33. 94 4. 35 7. 27 

1 56 9.27 0.99 1.66 

'27 343 56. 79 6. 33 2. 64 

189 31. 29 3. 96 6. 61 

1 152 25. 17 2. 35 3. 92 

2 1 0. 17 0. 01 0. 01 

3 1 0. 17 0. 02 0. 03 



Total 
y.Count 

79. 84 

70. 17 

9. 67 

20. 16 

16. 29 

3. 78 

0. 04 

0. 04 



Total Avg time 
XUtil (msec) 



6. 42 
0. 88 



18. 99 
le. 82 



1. 50 19. 05 

0. 40 22. 00 

0. 00 11. IB 

0. 00 9. 96 
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USAGE - Disk Information con't 



I/O counters: 

Disk 

Count 

%Count 
lO/S 

Error indicators: 

Quaits 
DMAovr 
Hangs 

I/O time used: 

1/0= 

Time 

I/Otime 

dI/0 

•/.I/O 

I/O utilization: 

•/.Util (drive) 
•/.Util (controller) 
■/.I/O 

Since coldstart: 

Total '/.Count 
Total "/.Util 
Avg Time 



the number of actual I/Os during the sample 

period 
the number of actual I/Os charged to each 

controller and drive 
Count / Disk 
Disk / dTIME 



the number of times a process waited for a QRB 

the number of DMA overruns 

the number of times a drive did not finish a 
seek 



the total time spent on disk I/Os during this 

dTIME 
the total time spent on disk I/Os for each 

controller and each drive 
the total time spent on disk I/Os for each 

user since login 
the total time spent on disk I/Os for each 

user during the dTIME 
dI/0 / dTIME 



Time / dTIME 

Time / dTIME / # drives on controller 

I/O / dTIME / total « of drives 



cumulative Count / cumulative total Count 
cumulative Time / cumulative dTIME 
cumulative Time / cumulative Count 



\t>(^^ U^^h--^ ^H-SKftV. ir^ ^o«- f >4^ <r 



<^^h 



Aci5 t<3 p^^'f^P- 
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Tunino Disk I/O 

Wait time can be reduced in the following uays: 

Supplij an adequate number of QRDs. If you are seeing Qwaits and 
you are on a pre-Rev 19.3 system^ you uiill get an advantage by 
going up Rev. 

- Balance disk usage. Since a controller can overlap seeks< the 
more balanced the disk usage is« the more concurrent I/Os a 
controller can handle uithout long waits. Here are some 
strategies: 

- For short term balancing ( < 6 hours), use '/.Util for the 
drives. Ideal istical ly> you would want %Util to be equal on 
all drives. 

- For long term balancing < > 6 hours)* use Total XCount. This 
will tell you overall what drives are being the most 
accessed. This will include ALL I/Os since coldstart. 

To balance disk usagei you must move accounts or files to 
non-busy disks. One of the busiest disks on the system is the 
paging disk. Using ALDEV and PRATIO> you can balance two disks 
without moving data by putting more pressure on either PAGDEV or 
ALTDEV according to use. 

- Buy additional disk drives / controllers. If all of your drives 
are being heavily utilized (7.1/0 > 70"/. and Xldll > 207.), your 
wait times can be very long per request. The only solutions are 
to reduce the number of I/O requests or buy additional drives so 
that you can balance the I/O over more drives. 
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Tuning Disk I/O - con*t 



Seek time can be reduced in the following ways: 

Reduce fragmentation. Normally, a new file will have its 
records layed down cylinder by cylinder so that sequential 
access will have minimal seek time. Over time, with additions 
and deletions of records- a file will get fragmented around the 
disk. This can be identified by an increase in Avg Time for a 
disk. Usually, the average seek time should be about 10 - 20 
ms. The solution is to backup the disk looicallu (using 
MAGSAV. BRMS, or COPY). MAKE the disk, and copy the data back. 

Large logical partitions. Unf ortunatly . logical partitioning is 
done by surface rather than by cylinder. This means a small 
partition has small cylinders (eg. a 2 surface partition has 18 
records / cylinder whereas a 10 surface partition has 90 records 
/ cylinder). Therefore, the larger a partition is, the lower 
the amount of seeking that will be necessary during sequential 
access. 

- Have one controller per drive (pre-Rev 19.3). Before Rev 19.3. 
a controller with more than one drive seeking would frequently 
wait for the wrong drive to finish. This problem can be solved 
by having less drives per controller, or by upgrading to Rev 
19.3 where the problem has be fixed. 

- Keep PAGDEV and ALTDEV off your major application disks if 
possible. Paging tends to get hit often and randomly, and will 
therefore interfere with sequential file operations. 
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Disk Tuning - Bottlenec ked Disk 

SYMPTOMS : 

- '/.Idll is high ( > 20V.). 

Throughput is poor* especially for certain applications accessing 
one particular disk. 

- %Util for some drives are much higher than on others. 

- 7.1/0 may be low. average, or high, depending on how many drives you 
have. 

SUSPECTED PROBLEM : 

- Bottlenecked disk drive. 

- Bottlenecked disk controller (before Rev 19.3). 

SOLUTIONS : 

- Move heavily used directories and/or files to other drives / 
control lers. 

- Change paging load using PAGDEV. ALTDEV, and PRATIO. 

If y.I/O is also high/ buy more disks / controllers so as to balance 
your I/O. 

- Decrease number of applications using a particular file or account. 

- Reprogram applications to use less I/O. 

- Minimize seek time on the heavily used disks. 
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Disk Tunino - Inefficient Seeking 

SYMPTOMS : 

- 7.1dll is high ( > 20'/. ) 

- '/.Util is much higher that '/.Count for a particular drive. 
Average seek time high < > 20ms ). 

- Throughput is poori especially on I/O intensive applications. 

- Throughput on I/O intensive jobs is degrading. 

SUSPECTED PROBLEM : 

Disk fragmentation. 

- Small partitions. 
Inefficient I/O in applications. 

" OLUTIONS : 

- Remake disk after logical backup. 

- Make partitions as large as possible. 

- Put paging and application files on different disks. 

- Rewrite applications to be more I/O efficient. 

If y.I/O is also high» buy additional drives so as to balance I/O 
between more drives. 

If pre Rev 19.3, buy additional controllers or upgrade Rev. 
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USAGE - LOCATE Informatipn 



05 Aug 85 


13:29: 51 


. 50 


dTIME 


59. 87 CPU= 




47.00 1/0= 




11. 


67 


Up since 


05 Aug 85 


07: 33: 04 


ionday 


CPUtot = 


= 


6216. 94 I/Otc 


it= 


4472. 


34 


•/.CPU 


•/.Id 11 


•/.Id 12 


•/.Er 


ror •/.I/O */.Ovlp 




lO/S PF/S 








78. 50 


14. 85 


0. 00 


2 


. 65 3. 


25 23. 


85 


10. 09 3. 


01 








•/.Clock 


•/.FNT 


•/.MPC 


•/.PNC •/.SLC •/.GPP I 




•/.DSK 










1. 26 


0. 00 


0. 00 





. 33 0. 


51 


00 




0. 15 










•/.AMLC 


y.Async 


'/.Sync 


•/.ICS Segs U 


sed 


F 


*ages Used 


Wired 




1. 55 


0. 00 


0. 00 





. 00 2816 1622 




8192 8190 




480 


Locate 


•/.Miss V.Found 


•/.Same •/.Share Loc/S 




LM/S 










15748 


2. 07 


75. 19 


22 


. 66 0. 


08 263 


05 




5. 45 










Disk 


Quia its y.Qua i t 


DMA 


ovr '/.DMAovr Ha 


ngs 


•/.Hang 










604 





0. 00 




0. 


00 


C 


1 


0. 00 










Usr UserlD Mem 


Wire 


Segs 


CPUtime 


dCPU 




•/.CPU I/Otime 




dl/G 


•/.I/O 


1 SYSTEM 3455 


401 


209 


97. 800 


0. 086 


0. 


144 


255. 736 


0. 


420 


0. 


702 


14 SGW 


62 




23 


55. 254 


0. 286 


0. 


477 


43. 664 


2. 


004 


3. 


347 


29 AMS 


608 




43 


587. 578 


36. 885 


61. 


611 


105. 832 


3. 


352 


5. 


599 


41 JOHANNA. C 58 




18 


31. 930 


1. 463 


2. 


444 


7. 812 


0. 


000 


0. 


000 


55 DONALD 14 




18 


14. 145 


0. 309 


0. 


517 


6. 708 


0. 


000 


0. 


OOQ 
918 


68 BUD. K 30 




16 


56. 106 


0. 233 


0. 


390 


44. 984 


1. 


148 


1. 


79 LARRY. G 35 




14 


11. 623 


0. 206 


0. 


344 


13. 872 


0. 


112 


0. 


187 


87 MARIA. C 40 




19 


16. 788 


1. 852 


3. 


094 


16. 412 


2. 


464 


4. 


116 


93 RICH. 


114 




22 


6. 865 


0. 317 


0. 


530 


6. 352 


0. 


016 


0. 


027 


102 SLAVE* 11 





3 


4. 014 


0. 088 


0. 


147 


8. 384 


0. 


084 


0. 


140 


107 SYSTEM 100 




11 


49. 269 


0. 333 


0. 


556 


60. 148 


0. 


620 


1. 


036 


109 SYSTEM 100 




11 


49. 907 


0. 095 


0. 


159 


59. 392 


0. 


164 


0. 


274 


111 SYSTEM 100 




11 


116. 022 


0. 937 


1. 


565 


67. 212 


0. 


088 


0. 


147 


113 NETMAN 24 




4 


234. 703 


1. 015 


1. 


695 


7. 488 


0. 


036 


0. 


060 


114 RT_SERVER 48 




9 


5. 318 


0. 016 


0. 


027 


0. 824 


0. 


000 


0. 


000 


116 FTP 


41 




12 


174. 847 


0. 499 


0. 


833 


172. 044 


0. 


588 


0. 


982 


117 FTPX 


25 




12 


277. 076 


0. 698 


1. 


167 


405. 304 


0. 


000 


0. 


000 


122 DAVE. 


G 53 




8 


6. 686 


0. 530 


0. 


886 


2. 476 


0. 


156 


0. 


261 












Total 


Total Avg time 










Disk 


Count XCount 


Time 


•/.Ut i 1 


JiCount 


y.Util 


(msec > 










'26 


261 43. 


21 


5. 34 


4. 46 


79. 84 



















205 33. 


94 


4. 35 


7. 27 


70. 17 


6. 


42 


18. 99 










1 


56 9. 


27 


0. 99 


1. 66 


9. 67 


0. 


88 


18. 82 










'27 


343 56. 


79 


6. 33 


2. 64 


20. 16 



















189 31. 


29 


3. 96 


6. 61 


16. 29 


1. 


50 


19. 05 










1 


152 25. 


17 


2. 35 


3. 92 


3. 78 


0. 


40 


22. 00 










2 


1 0. 


17 


0. 01 


0. 01 


0. 04 


0. 


00 


11. 18 










3 


1 0. 


17 


0. 02 


0. 03 


0. 04 


0. 


00 


9. 96 
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PRIMPS LOCATE Mechanism 



An LOCATE (or associative) buffer is a main memory copy of a disk 
record. LOCATE buffers are a means of reducing the number of disk 
accesses needed for logical file access. 

o Multiple logical reads to one physical record may require only one 
disk access. Multiple logical writes to one physical record may 
require only one disk read and one disk uirite. 

o Each user can own one LOCATE buffer. An owned LOCATE buffer is 
wired in memory. Previously owned LOCATE buffers remain in memory 
until they are again owned (wired)> or deleted from memory. 

If a LOCATE buffer has been modified* it is written back to the 
file system disk by user 1 and/or when it is deleted from memory. 
User 1 copies all modified LOCATE buffers to the file system disk 
once a minute. 

o USAGE LOCATE buffering information: 

Locate - the number of calls to the LOCATE mechanism. This is 

roughly the number of I/O requests made by applications. 

y.Miss - the percentage of calls to LOCATE in which the requested 
disk record was not in memory. 

•/.Found - the percentage of calls to LOCATE in which the requested 
disk record was found in memory^ but was unowned. 

XSame - the percentage of calls to LOCATE in which the requested 
disk record was found in memoryi and the requesting 
process already owned it. 

y.Share - the percentage of calls to LOCATE in which the requested 
disk record was found in memory, and the buffer was owned 
by another process. 

Loc/S - The average number of calls to LOCATE each second during 
the sample. 

LM/S - The average number of LOCATE misses per second during the 
sample period. It should be remembered that each LOCATE 
miss can result in 1 OR 2 actual I/Os. 
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LOCATE Mechanism 



DISK 



LOCATE (ASSOCIATIVE) 
BUFFERS 



USER HI 



USER #2 
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Using NLDUF 

o The number of LOCATE buffers configured on the system can impact 
I/O performance. As of Rev 19. 1, the number of buffers is 
conf igurab 1 e. 

- NLBUF CONFIG directive, range 8 - 256, default 64. 

- 22 word Buffer Control Block (BCB) wired at cold start for each 
buffer. 

Even though LOCATE buffers are only wired when owned, most LOCATE 
buffers are "virtually" wired into memory. Thus, it is a good idea 
to think of ALL configured buffers as wired memory. 

Changing NLBUF will affect both PF/S and V.Miss. Since both of 
these directly relate to disk I/O, the idea is to decrease one 
without adversely affecting the other. Therefore, there are two 
major symptoms which can dictate a change in NLBUF: 

High XMiss and low or avg PF/S increase NLBUF 

Low "/.Miss and high PF/S decrease NLBUF 

NOTE: LM/S is a very important indicator in terms of validating 
the percentages. y.Miss does not tell you anything without LM/S. 

Example #1 

•/.Miss Loc/S LM/S 
15.09 127.90 19.30 

Obviously, the 15'/. miss rate in example #1 is affecting the system 
much more than the 157. miss rate in example #2. 

o Applications can take advantage of LOCATE by having small, 

sequentially accessed logical records. XMiss is most often a 
reflection of the application. 



Example 


«2 




•/.Miss 


Loc/S 


LM/S 


15. 09 


22. 87 


3. 45 
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LOCATE Tuning 



SYMPTOMS : 

- y.Idll is low ( < 10'/. ). 

- "/.I/O is high ( > 60'/. ). 

y.Util for a drive is high ( > 807. >. 
LO/S is average or high < > 30 ) . 

- '/.MISS is high ( > 20'/. ). 

- Throughput is poor, especially on I/O intensive jobs. 

SUSPECTED PROBLEM : 

- LOCATE buffer thrashing. 

- Inefficient LOCATE usage by applications. 

SOLUTIONS : 

- Increase NLBUF. 

- Reprogram applications to take advantage of LOCATE mechanism. 

- Reschedule I/O intensive applications to a less busy time. 

- Decrease paging requirements if PF/S are average or high. 

- Put paging on different disk from main applications. 

- Balance I/O between all drives. 

- Buy additional drives so I/O can balanced between more drives. 
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USAGE - RQAH Buffer Information 



05 Aug 85 13:29:51.50 clTIME= 59.87 CPU= 
Up since 05 Aug 85 07:33:04 Monday CPUtot= 



47.00 1/0= 11.67 
6216. 94 I/Otot= 4472. 34 



■/.CPU 
78. 50 

•/.Clock 
1. 26 

•/.AMLC 
1. 55 

Locate 
15748 



•/.Id 11 
14. 85 

•/.FNT 
0. 00 

•/.Async 
0. 00 

•/.Miss 
2. 07 



•/.Id 12 
0. 00 

•/.MPC 
0. 00 

•/.Sync 
0. 00 

V.Found 
75. 19 



51Error 
2. 65 

•/.PNC 
0. 33 

•/.I OS 
0. 00 

y.Same 
22. 66 



•/.I/O 
3. 25 

•/.SLC 
0. 51 

Segs 

2816 

y.Share 
0. 08 



■/.Dvlp 
23. 85 

•/.GPP I 
0. 00 

Used 
1622 

Loc/S 
263. 05 



lO/S 
10. 09 

•/.DSK 
0. 15 

Pages 
8192 

LM/S 
5. 45 



PF/S 
3. 01 



Used 
8190 



Blki/o Read '/.Read Write '/.Write Awrite •/.Awrite Blk/S 
10 5 50. 00 0. 00 5 50. 00 4. 54 



Disk 
604 



Qwaits 




XQwa i t 
0. 00 



DMAovr 




•/.DMAovr 
0. 00 



Hangs 




•/.Hang 
0. 00 



Asy io 




Usr 

1 

14 

29 

41 

55 

68 

79 

87 

93 

102 

107 

109 

111 

'113 

114 

116 

117 

122 



UserlD 

SYSTEM 

SGW 

AMS 

JOHANNA. C 

DONALD 

BUD. K 

LARRY. G 

MARIA. C 

RICH. 

SLAVE* 

SYSTEM 

SYSTEM 

SYSTEM 

NETMAN 

RT_SERVER 

FTP 

FTPX 

DAVE. G 



Mem 

3455 

62 

608 

58 

14 

30 

35 

40 

114 

11 

100 

100 

100 

24 

48 

41 

25 

53 



Wire 
40 



Segs 
209 
23 
43 
18 
18 
16 
14 
19 
22 

3 
11 
11 
11 

4 

9 
12 
12 

8 



CPUtime 
97. 800 

55. 254 
587. 578 

31. 930 
14. 145 

56. 106 
1 1 . 623 
16. 788 

6. 665 

4. 014 
49. 269 
49. 907 

116. 022 
234. 703 

5. 318 
174. 847 
277. 076 

6. 686 



dCPU 
0. 086 

0. 286 
36. 885 

1. 463 



0. 
O. 



309 
233 

0. 206 

1. 852 
O. 317 
0. 088 
0. 333 
0. 095 

0. 937 

1. 015 
O. 016 
0. 499 
0. 698 
O. 530 



•/.CPU 
0. 144 
0, 477 
61. 611 
2. 444 
517 
390 
344 
094 
530 
0. 147 
0. 556 

0. 159 

1. 565 
1. 695 
0. 027 

0. 833 

1. 167 
0. 886 



0. 
0. 
0. 
3. 
O. 



I/Otime 
255. 736 

43. 664 
105. 832 

7. 812 
6. 708 

44. 984 
13. 872 
16. 412 

6. 352 

8. 384 
60. 148 
59. 392 
67. 212 

7. 488 
0. 824 

172. 044 

405. 304 

2. 476 



Wired 
480 



y^Asy io 
0. 00 

dl/D 
0. 420 

2. 004 

3. 352 
0. 000 
0. 000 

148 
112 
464 
016 
084 
620 
164 
088 
0. 036 
0. 000 
0. 588 
0. 000 
O. 156 



•/.I/O 
0. 702 
3. 347 
5. 599 
000 
000 
918 
187 
116 
027 

0. 140 

1. 036 
274 
147 

0. 060 
0. 000 
0. 982 
0. 000 
0. 261 



0. 
0. 
1. 
0. 
4. 
0. 



0. 
0. 
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ROAM Buffg-r Manager 

o At Rev 20.0, the ROAM Buffer manager was added. The motivation for 
this mechanism is: 

- The PRWF** / LOCATE mechanism which it replaces is very 
generalized and not very efficient for ROAM and the data base 
products. 

- The data base products need to be able to directly manipulate 
the disk buffers in order to do prioritizing. 







All ROAM buffers are 2kb in size. 



o ROAM buffers are only wired during an I/O operation. 
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USAGE Statistics for ROAM Buffers 

o A new line of statistics for ROAM buffer pool access has been added 
to USAGE output. These statistics will give you some idea of houi 
much the ROAM buffers are being accessed vs the LOCATE buffers. 



Blki/o Read '/.Read Write %Write Awrite XAurite Blk/S 

10 5 50. 00 0. 00 5 50. 00 4. 54 

a s y i o V.a s y n i o 

O 0. 00 



Stats Meaning 



Blki/o Total number of logical block I/O operations in the sampling 
period 

Read Total number of read block I/O operations in the sampling 
period 

•/.Read The percentage of the total number of block I/O operations 
that were read operations 

Write Total number of synchronous write block I/O operations in the 
sampling period 

'/.Write The percentage of the total number of block I/O operations 
that were synchronous write operations 

Awrite Total number of asynchronous write operations in the sampling 
period 

V.Awrite The percentage of the total number of block I/O operations 
that were asynchronous write operations 

' Blk/s The average number of block I/Os per second during the 
sampling period. 

asyio The number of async write requests that DISKIO handled. 

'/.asyio The percentage of the total number of async write requests in 
the sampling period 
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Title : Disk I/O Balancing. 

Ob lectives : Upon sucessful completion of this lesson, students 
will be able to: 

- Shift the layout of directories and files across disks and 
controllers to increase overall disk input/output throughput. 

- Set the PAGDEV, ALTDEV. and PRATIO configuration directives to 
reduce the average page fault time and increase overall disk 
input/output throughput. 

T««k : Given a description of a system's logical disk structure 
answer questions on improving disk throughput. 

Conditions : Using any available course documentation. 
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DISK I/O BALANCING EXERCISE 



A system administrator at a software applications shop has 
been having real I/O problems. The problem for you is to 
configure her system to maximize I/O efficiency. 



The system is 
There are 3MB 
There mv two 

- drive O on the 

- drive O on the 

- drive 1 on the 
All backup is done 



a 9755j running PRIMOS revision 20.2 
of main memory, 
disk controllers. 

first controller is a 80MB disk. 

second controller is a 80MB disk. 

second controller is a 300MB disk. 

to tape. 



- There btb 64 lines configured. 

PAODEV is DISKIO, 2nd controller, 
COMDEV is DISKOOi 1st controller, 



drive 
drive 



1, 
0. 



3 heads 
2 heads 
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DISK I/O BALANCING EXERCISE 



Here is the current logical disk layout: 



VOLUME 


TOTAL 


FREE 


"/. 




COMMENTS 










ID 


RECS 


RECS 


FULL 






1 * 


DRIVE 







DISKOO 


14814 


741 


95. 


* 


CONTROLLER 


« 2 heads 


DISKOl 


14814 


741 


95. 


« 




« 






« 2 heads 


DISK02 


7407 


741 


90. 


« 




* 






» 1 head 


DISK03 


14814 


741 


95. 


« 


CONTROLLER 


2 ♦ 


DRIVE 





* 2 heads 


DISK04 


14814 


1482 


90. 


« 




« 






« 2 heads 


DISK05 


7407 


741 


90. 


« 




* 






« 1 head 


DISK06 


29628 


1482 


95. 


« 




« 


DRIVE 


1 


* 4 heads 


DISK07 


29628 


2963 


90. 


« 




« 






« 4 heads 


DISKOe 


29628 


1482 


95. 


« 




« 






• 4 heads 


DISK09 


29628 


26665 


10. 


« 




« 






« 4 heads 



Here is the approximate MFD usage given you by the System 
Administrator: 



PTSK 



DESCRIPTION 



JJSBS&. 



DISKOO Command device 

DISKOl Library of old software revs 

DISK02 R&D programmer accounts 

DISK03 R&D software source library 

DISK04 RScD mi si 

DISK05 Administrative misl 

DISK06 Secretarial accounts using uord proccessing 

DISK07 Payroll software - used only on Thurs and Fri 

DISK08 Accounting software 

DISK09 Executive accounts 



Heavy 

Light 

Heavy 

Moderate 

Moderate 

Light 

Heavy 

Heavy/light 

Heavy 

Light 
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1) Drau in lines dividing the physical disk pack into logical 

partitions. Indicate where the data from the original partitions 
mould be copied by writing in the old partition name(s) in the 
new partitions you have drawn in. Hake sure to indicate which 
disks should go on which controllers. 



SO MB 



80MB 



300MB 



PRATIO (if decided to use) « 
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ACAT Access Catagory 

ACL Access Control List 

ALU Arithmetic Logic Unit 

AMLC Asynchronous Multi-Line Controller 

AMLDIM AMLC Device Interface Manager 

AP Arguement Pointer 

ARGT Arguement Transfer 

ASD Auto Speed Detect 

AST Active Segment Table 

BADSPT Badspot 

BCB Buffer Control Block 

BMA Bus Memory Address 

BMC Bus Memory Control 

BMD Bus Memory Data 

BOL Beginning of List Pointer 

BPA Bus Peripheral Address 

BPC Bus Peripheral Control 

BPD Bus Peripheral Data 

BRA Beginning Record Address 

CALF Call Fault Handler 

CAM Contiguous Access Method 

CHAP Change Priority 

CPU Central Processing Unit 

CRSx Current Register Set 

CTI Character Timed Interrupt 

DAM Direct Access Method 

DB Directory Block 

DMA Direct Memory Access 

DMC Direct Memory Channel (or Control) 

DMQ Direct Memory Queue 

DMT Direct Memory Transfer 

DMx Direct Memory Transfer 

DSKRAT Disk Record Availability Table 

DTAR Descriptor Table Address Register 

DYNT Dynamic 

ECB Entry Control Block 

ECL Emitter Coupled Logic 

ELIOQ Eligibility Queue 

ELIGTS Eligibility Timeslice < the minor timeslice ) 

EOL End of List Pointer 

EOR End of Range 

EPF Executable Program Format 

ERP EPF Relocatable Pointer 

GPPI General Purpose Peripheral Interface 

HIPRIQ High Priority Queue 

HMAP Hardware Map 

I/O Input/Output 

ICS Intelligent Controller Subsystem 

IDLEQ Idle Queue 

lOTLB Input/Output Table Lookaside Buffer 

IRB Input Ring Buffer 

LB Link Base 

LOPRIQ Low Priority Queue 

MAXSCH Maximum Scheduled (Processes) 
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MDLC Multi Line Data Link Controller 

MFD Master File Directory 

MMAP Memory Map 

NLBUF Number Locate Buffers 

ORB Output Ring Buffer 

P-CTR Program Counter 

PABORT Process Abort Handler 

PAGTUR Page Turner 

PAVCTR Page Available Counter 

PB Procedure Base 

PCB Process Control Block 

PCL Procedure Call 

PDU Power Distribution Unit 

PIC Phantom Interrupt Code 

PIO Programmed Input/Output 

PMA Prime Macro Assembler 

PMT Page Map Table 

PNC Prime Node Controller 

PPA Pointer to Process A 

PPB Pointer to Process B 

PPN Physical Page Number 

PRTN Procedure Return 

PUDCDM Per User Data Common 

QAMLC AMLC board using DMQ for character output 

Q6 Quota Block 

QRB Queue Request Block 

ROIPQNM Ring Interprocess Queueing and Notification Mechanism 

RSx Register Set 

SAM Sequential Access Method 

SB Stack Base 

SDT Segment Descriptor Table 

SDW Segment Descriptor Word 

SEGDAM Segmented Direct Access Method 

SEGSAM Segmented Sequential Access Method 

SMLC Synchronous Multi Line Controller 

SMT Segment Mapping Table 

STLB Segment Table Lookaside Buffer 

TTL Transistor to Transistor Logic 

UART Universal Asynchronous Receive and Transmit Buffer 

UII Unimp lemented Instruction 

UT Unit Table 

UTE Unit Table Entry 

VMFA Virtual Memory File Access 

VPSD Virtual Prime Symbolic Debugger 

WLSN Wait List Segment Number 

WLWN Wait List Word Number 

XB Extra Base 
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